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

25908번 - 수열의 합

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

문제

양의 정수 $n$의 모든 양의 약수를 $d_1,d_2,\cdots ,d_k$라 할 때, $a_n=\left( -1 \right)^{d_1}+\left( -1 \right)^{d_2}+\cdots +\left( -1 \right)^{d_k}$으로 정의한다.

양의 정수 $S,T$가 주어질 때, $\sum_{i=S}^{T}{a_i}$을 구하시오.

입력

첫 번째 줄에 양의 정수 $S,T$가 공백으로 구분되어 주어진다. $(1\le S\le T\le 10^{7})$

출력

$\sum_{i=S}^{T}{a_i}$을 출력한다.

제한

예제 입력 1

1 5

예제 출력 1

-4

예제 입력 2

8 8

예제 출력 2

2

예제 입력 3

16 17

예제 출력 3

1

힌트

출처

University > 성균관대학교 > 2022 SKKU 프로그래밍 대회 in 소프트의 밤 E번

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

출처

대학교 대회

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

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