Logo
(追記) (追記ここまで)

1457번 - 정확해

시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB31015211051.163%

문제

0보다 큰 정수 K가 M보다 작은 약수이지만, M이 KN으로 나누어 떨어지지 않을 때, K를 M의 멋진 약수라고 한다. d(M)을 M의 멋진 약수의 개수라고 했을 때, d(A) + d(A+1) + ... + d(A+B)를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 세 개의 정수 A, B, N이 주어진다.

출력

첫째 줄에 답을 출력한다. 정답은 항상 2147483647보다 작거나 같다.

제한

  • 1 ≤ A ≤ 106
  • 1 ≤ B ≤ 107
  • 2 ≤ N ≤ 10

예제 입력 1

32 1 3

예제 출력 1

5

예제 입력 2

1 12 2

예제 출력 2

8

예제 입력 3

1000000 10000000 10

예제 출력 3

146066338

힌트

출처

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /