문제
정올랜드는 매우 인기있는 놀이공원이다.
고객의 성원에 보답하기 위하여 다음과 같은 이벤트를 계획했다.
K번 방문한 고객에게는 1장의 입장권을 서비스로 제공하기로 한 것이다.
K개의 이미 사용한 입장권과 새로운 입장권을 교환해주는 방식이다.
예를 들어 K = 3이고 지금 가지고 있는 입장권이 5장이라면
모두 7번 놀이공원을 방문할 수 있다.
5장중에 3장을 사용한 후 새로 1장을 받으면 남은 장수는 3장이다.
남은 3장을 사용하고 새로 1장을 받아 사용한다.
원래 있던 5장과 새로 받은 2장을 합하면 7장이다.
정올랜드의 이벤트 소식을 들은 정현이는 N개의 입장권을 구입한 경우
모두 몇 번이나 정올랜드를 방문할 수 있을지 궁금했다.
정현이의 궁금증을 풀어주자.
입력
첫 행에 테스트케이스의 수 tc가 입력된다. (10 <= tc <= 1,000,000)
이 후 tc개의 행에 걸쳐 정원이가 구입한 입장권 수 N과 교환에 사용되는 수 K가 공백을 구분하여 주어진다. ( 0 <= N <= 36,028,797,018,963,968) ( 2 <= K <= 36,028,797,018,963,968)
출력
각 테스트 케이스에 대한 결과를 행으로 구분하여 출력한다.
예제
10
42 18469
26501 19171
11479 29360
749779 8
492 2997
984865 12
42458 9
564544 4
987766 9
617695 2
42
26502
11479
856890
492
1074398
47765
752725
1111236
1235389
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.