1458: 혁준이의 지옥탈출(large)
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：2
통과：2
문제 설명
지옥에 떨어진 혁준이는 악마들을 헤쳐 나가다 지옥의 CEO 루시퍼를 만나게 되었다.
루시퍼는 1부터 M까지의 수 중 K의 배수의 합을 묻는 문제를 N개 내어 각 문제의 총합을 묻는다고 한다.
만약 문제를 풀지 못할 경우, 혁준이를 팬케이크로 만들어버린다고 한다.
혁준이를 도와 혁준이가 팬케이크가 되지 않도록 해보자.
(단, 결과가 너무 커지므로,결과를 10007로 나눈 나머지를 출력한다.)
루시퍼는 1부터 M까지의 수 중 K의 배수의 합을 묻는 문제를 N개 내어 각 문제의 총합을 묻는다고 한다.
만약 문제를 풀지 못할 경우, 혁준이를 팬케이크로 만들어버린다고 한다.
혁준이를 도와 혁준이가 팬케이크가 되지 않도록 해보자.
(단, 결과가 너무 커지므로,결과를 10007로 나눈 나머지를 출력한다.)
[2020년 충남과학고 3학년 임O준 제작]
입력 설명
문제의 개수 N이 입력된다. (1<=N<=30)
M과 K가 N개 입력된다.
(1<=M<=K<=40000)
M과 K가 N개 입력된다.
(1<=M<=K<=40000)
출력 설명
1부터 M까지의 수 중 K의 배수의 합을 구하는 문제 N개의 모든 정답의 총합을 10007로 나눈 나머지를 출력한다.
입력 예시 Copy
5
3 6
3 7
3 8
3 9
4 9출력 예시 Copy
57