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

24518번 - 잘 알려진 합 구하기

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB53116213236.364%

문제

함수 $f(x)$를 $N$을 $x$로 나눴을 때의 몫으로, $g(x)$를 $x$를 $M$으로 나눴을 때의 나머지로 정의하자.

다음 값을 1ドル,000円,000円,007円$로 나눈 나머지를 구하라.

$$\sum_{i=1}^N f(i)×g(i)$$

입력

첫째 줄에 정수 $N$과 $M$이 공백을 사이에 두고 주어진다. (1ドル \le N, M \le 10^9$)

출력

주어진 수식의 값을 1ドル,000円,000円,007円$로 나눈 나머지를 출력한다.

제한

예제 입력 1

4 3

예제 출력 1

9

힌트

출처

Camp > ICPC Sinchon Algorithm Camp > 2022 ICPC Sinchon Winter Algorithm Camp Contest > 중급 B번

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

출처

대학교 대회

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

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