1459: 혁준이의 지옥탈출(hell taker)
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：4
통과：4
문제 설명
루시퍼의 퀴즈를 가뿐히 코딩으로 넘겨낸 혁준이는 마지막 악마 저지먼트를 만났다.
저지먼트 역시 1부터 M까지의 수 중 K의 배수의 합을 묻는 문제를 N개 내어 각 문제의 총합을 묻는다.
그런데, 저지먼트는 지옥의 CEO인 루시퍼보다도 힘이 세서 N이 최대 100000개까지라고 한다.
만약 문제를 풀지 못할 경우, 혁준이의 CNSH OJ의 풀이 개수를 초기화해버린다고 한다.
혁준이를 도와 혁준이가 좌절하지 않도록 해보자.
(단, 결과가 너무 커지므로,결과를 10007로 나눈 나머지를 출력한다.)
저지먼트 역시 1부터 M까지의 수 중 K의 배수의 합을 묻는 문제를 N개 내어 각 문제의 총합을 묻는다.
그런데, 저지먼트는 지옥의 CEO인 루시퍼보다도 힘이 세서 N이 최대 100000개까지라고 한다.
만약 문제를 풀지 못할 경우, 혁준이의 CNSH OJ의 풀이 개수를 초기화해버린다고 한다.
혁준이를 도와 혁준이가 좌절하지 않도록 해보자.
(단, 결과가 너무 커지므로,결과를 10007로 나눈 나머지를 출력한다.)
[2020년 충남과학고 3학년 임O준 제작]
입력 설명
문제의 개수 N이 입력된다. (1<=N<=100,000)
M과 K가 N개 입력된다.
(1<=M<=K<=40,000)
M과 K가 N개 입력된다.
(1<=M<=K<=40,000)
출력 설명
1부터 M까지의 수 중 K의 배수의 합을 구하는 문제 N개의 모든 정답의 총합을 10007로 나눈 나머지를 출력한다.
입력 예시 Copy
5
3 6
3 7
3 8
3 9
4 9출력 예시 Copy
57