nnaxh0   1년 전

문제

세 개의 정수 p, q, n이 주어진다. 다음 값을 구한다.

preview

즉, p의 첫 n개의 배수를 q로 나눈 나머지를 모두 더한 값을 구한다.

결과 합계에 대해서는 모듈로 연산을 하지 않는다.

입력

첫 줄에는 해결해야 할 테스트 케이스의 수 W가 주어진다. (1 ≤ W ≤ 105)

이후 W개의 줄 각각에는 세 개의 정수 p, q, n이 공백으로 구분되어 주어진다. (1 ≤ p, q, n ≤ 106)

출력

각 테스트 케이스마다 한 줄씩, 해당 케이스의 답을 입력된 순서대로 출력하라.

댓글을 작성하려면 로그인해야 합니다.