#82
Silver II

Factorial sum

시간 제한
1s
메모리 제한
256MB
제출
90
정답
14
맞힌 사람
12
정답 비율
13.6%

문제

F(N)=N!1!+N!2!+⋯+N!(N−1)!+N!N!F(N) = \displaystyle\frac{N!}{1!} + \displaystyle\frac{N!}{2!} + \cdots +\displaystyle\frac{N!}{(N-1)!} + \displaystyle\frac{N!}{N!} 이라고 하자, 두 정수 A,BA, B가 주어졌을 때 F(A)+F(A+1)+⋯+F(B−1)+F(B)F(A)+F(A+1)+ \cdots +F(B-1)+F(B)의 값을 구해보자

단, 수가 엄청 크기 때문에 109+710^9+7로 나눈 나머지를 구해보자. 나머지 연산의 성질에 의해 모든 답을 계산한 후에 109+710^9 + 7로 나눌 필요 없이, 일반적으로는 계산할 때마다 바로바로 나머지 연산을 적용한다.

입력

첫째 줄에 정수 A,BA, B가 공백으로 구분되어 주어진다. (1≤A≤B≤1 000 000)(1 \le A \le B \le 1\,000\,000)

출력

F(A)+F(A+1)+⋯+F(B−1)+F(B)F(A)+F(A+1)+ \cdots +F(B-1)+F(B)를 109+710^9 + 7로 나눈 나머지를 출력한다.

예제 입력

2 4

예제 출력

54
알고리즘 분류
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출

제출 내역이 없습니다.

맞은 사람
#순위사용자언어시간메모리코드 길이
4094🥇
202302602
C++4ms1496KB467B
4123🥈
202102702
C++7ms5336KB504B
4155🥉
202102622
C++9ms8792KB472B
42854
202503333
Java34ms38260KB951B
44195
202102706
Java37ms37644KB831B
41196
202500392
Java73ms40528KB623B
45827
202500928
Java82ms48420KB572B
95578
안우진
PyPy87ms69816KB212B
39989
공사판
Python114ms9064KB221B
385510
2024ANAGETDON_TESTER
Python177ms45564KB196B
900711
이재준
Python218ms113512KB377B
465412
202503216
Python1329ms195592KB639B
난이도 투표
Silver II1명 투표· 6개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9557
맞았습니다
PyPy87ms69816KB212B2026. 07. 19. 14:53
9556
틀렸습니다
PyPy--237B2026. 07. 19. 14:53
9555
틀렸습니다
PyPy--159B2026. 07. 19. 14:49
9554
틀렸습니다
PyPy--153B2026. 07. 19. 14:48
9553
런타임 에러
PyPy--149B2026. 07. 19. 14:48
9007
맞았습니다
Python218ms113512KB377B2026. 06. 14. 07:50
8664
시간 초과
Python--312B2026. 06. 01. 05:18
4676
시간 초과
Python--377B2025. 05. 25. 04:55
4671
시간 초과
Python--377B2025. 05. 25. 04:53
4667
시간 초과
Python--367B2025. 05. 25. 04:52
4654
맞았습니다
Python1329ms195592KB639B2025. 05. 25. 04:36
4652
맞았습니다
Python1431ms204404KB578B2025. 05. 25. 04:35
4582
맞았습니다
Java82ms48420KB572B2025. 05. 24. 17:37
4578
시간 초과
Java--869B2025. 05. 24. 16:55
4576
런타임 에러
Java--886B2025. 05. 24. 16:53
4564
시간 초과
Java--992B2025. 05. 24. 15:54
4550
시간 초과
Java--720B2025. 05. 24. 15:27
4541
런타임 에러
Java--683B2025. 05. 24. 15:19
4539
런타임 에러
Java--675B2025. 05. 24. 15:17
4536
런타임 에러
Java--675B2025. 05. 24. 15:11