문제
정희는 한 음악 포털 사이트에서 일정 금액을 충전하여 mp3파일을 다운로드 받아서 사용해 왔다.
지금 이 사이트에서 k곡을 다운받으면 한 곡을 무료로 다운받을 수 있는 이벤트를 진행 중이고, 현재 정희가 다운받을 수 있는 mp3파일의 개수는 n개이다. 이벤트 기간 중 정희가 다운받을 수 있는 총 mp3파일의 개수는 몇 개인가?
입력
첫 줄에는 테스트 케이스의 개수 T (1≤T≤100,000) 가 주어진다. 한 줄당 하나의 입력이 입력되며, 각 입력 케이스는 n과 k 두 개의 정수로 이루어져 있고, 하나의 스페이스로 구분된다. ( 1≤n≤1,000,000 , 2≤k≤21)
출력
각 테스트 케이스에 대해 각 케이스마다 정희가 다운받을 수 있는 총 mp3파일의 개수를 출력한다.
예제
3
4 3
10 3
100 5
5
14
124
로그인해야 코드를 작성할 수 있어요.