문제
정올랜드는 새로 생긴 놀이공원이다.
홍보를 위하여 다음과 같은 이벤트를 계획했다.
K번 방문한 고객에게는 1장의 입장권을 서비스로 제공하기로 한 것이다.
K개의 이미 사용한 입장권과 새로운 입장권을 교환해주는 방식이다.
예를 들어 K = 3이고 정원이가 지금 가지고 있는 입장권이 5장이라면
정원이는 모두 7번 놀이공원을 방문할 수 있다.
5장중에 3장을 사용한 후 새로 1장을 받으면 남은 장수는 3장이다.
남은 3장을 사용하고 새로 1장을 받아 사용한다.
원래 있던 5장과 새로 받은 2장을 합하면 7장이다.
놀이공원을 좋아하는 정원이와 정원이의 친구들은 거의 매일 같이 하루에도 몇 번씩 놀이공원을 방문한다.
정올랜드의 이벤트 소식을 들은 정원이는 N개의 입장권을 구입한 경우
모두 몇 번이나 정올랜드를 방문할 수 있을지 궁금했다.
정원이의 궁금증을 풀어주자.
입력
첫 행에 테스트케이스의 수 tc가 입력된다. (1 <= tc <= 100)
이 후 tc개의 행에 걸쳐 정원이가 구입한 입장권 수 N과
교환에 사용되는 수 K가 공백을 구분하여 주어진다.
( 0 <= N <= 1,000,000) ( 2 <= K <= 1,000,000)
출력
각 테스트 케이스에 대한 결과를 행으로 구분하여 출력한다.
예제
5
1 2
2 3
5 3
6 2
6 3
1
2
7
11
8
출처
comkiwer, 2018camp contest5 problemA
로그인해야 코드를 작성할 수 있어요.