16998번 - It’s a Mod, Mod, Mod, Mod World
세 개의 정수 p, q, n이 주어진다. 다음 값을 구한다.
즉, p의 첫 n개의 배수를 q로 나눈 나머지를 모두 더한 값을 구한다.
결과 합계에 대해서는 모듈로 연산을 하지 않는다.
첫 줄에는 해결해야 할 테스트 케이스의 수 W가 주어진다. (1 ≤ W ≤ 105)
이후 W개의 줄 각각에는 세 개의 정수 p, q, n이 공백으로 구분되어 주어진다. (1 ≤ p, q, n ≤ 106)
각 테스트 케이스마다 한 줄씩, 해당 케이스의 답을 입력된 순서대로 출력하라.
댓글을 작성하려면 로그인해야 합니다.
nnaxh0 1년 전 1
문제
세 개의 정수 p, q, n이 주어진다. 다음 값을 구한다.
즉, p의 첫 n개의 배수를 q로 나눈 나머지를 모두 더한 값을 구한다.
결과 합계에 대해서는 모듈로 연산을 하지 않는다.
입력
첫 줄에는 해결해야 할 테스트 케이스의 수 W가 주어진다. (1 ≤ W ≤ 105)
이후 W개의 줄 각각에는 세 개의 정수 p, q, n이 공백으로 구분되어 주어진다. (1 ≤ p, q, n ≤ 106)
출력
각 테스트 케이스마다 한 줄씩, 해당 케이스의 답을 입력된 순서대로 출력하라.