C- ACM - 다운로드

ㅋㅋㅋ 이런 문제 좋음~

problemset.pdf

정희는 한 음악 포털 사이트에서 일정 금액을 충전하여 mp3파일을 다운로드 받아서 사용해 왔다.

지금 이 사이트에서 k곡을 다운받으면 한 곡을 무료로 다운받을 수 있는 이벤트를 진행 중이고, 현재 정희가 다운받을 수 있는 mp3파일의 개수는 n개이다. 이벤트 기간 중 정희가 다운받을 수 있는 총 mp3파일의 개수는 몇 개인가?

첫 줄에는 테스트 케이스의 개수 T ( 0 < T <= 100000 ) 가 주어진다.

한 줄당 하나의 입력이 입력되며, 각 입력 케이스는 n과 k 두 개의 정수로 이루어져 있고, 하나의 스페이스로 구분된다. ( 0 < n < 1000000, 1 < k <= 21)

각 테스트 케이스에 대해 각 케이스마다 정희가 다운받을 수 있는 총 mp3파일의 개수를 출력한다.

4 3   ->5
10 3  ->14
100 5 -> 124

#include 

int main(void)
{
	int n ,k, plus;
	scanf("%d %d",&n, &k);
	
	plus=n/k;
	plus+=plus/k;
	
	printf("%d %d -> %d\n",n,k,plus+n);

	return 0;
}