#82
Silver II
Factorial sum
시간 제한
1s
메모리 제한
256MB
제출
84
정답
11
맞힌 사람
10
정답 비율
12.0%

문제

F(N)=N!1!+N!2!++N!(N1)!+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(B1)+F(B)F(A)+F(A+1)+ \cdots +F(B-1)+F(B)의 값을 구해보자

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

입력

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

출력

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

예제 입력

2 4

예제 출력

54
알고리즘 분류
코드 제출

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

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
4094🥇
202302602
C++106ms3456KB467B
4155🥈
202102622
C++152ms10776KB472B
4121🥉
202102702
C++179ms7424KB504B
42854
202503333
Java1426ms31840KB951B
44195
202102706
Java1463ms31440KB831B
43616
소리에_겟_돈
Java1608ms34016KB584B
45827
202500928
Java1762ms41552KB572B
41198
202500392
Java2404ms34048KB623B
39989
공사판
Python3173ms10496KB221B
385510
2024ANAGETDON_TESTER
Python3289ms47872KB196B
난이도 투표
Silver II1명 투표· 약 2개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
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
시간 초과
Python14689ms197712KB639B2025. 05. 25. 04:36
4652
시간 초과
Python23193ms206216KB578B2025. 05. 25. 04:35
4582
맞았습니다
Java1762ms41552KB572B2025. 05. 24. 17:37
4578
실패
Java--869B2025. 05. 24. 16:55
4576
런타임 에러
Java10172ms34368KB886B2025. 05. 24. 16:53
4564
실패
Java--992B2025. 05. 24. 15:54
4550
실패
Java--720B2025. 05. 24. 15:27
4541
런타임 에러
Java1649ms33400KB683B2025. 05. 24. 15:19
4539
런타임 에러
Java1648ms33768KB675B2025. 05. 24. 15:17
4536
런타임 에러
Java1642ms33780KB675B2025. 05. 24. 15:11
4533
런타임 에러
Java1872ms62292KB660B2025. 05. 24. 15:06
4419
맞았습니다
Java1463ms31440KB831B2025. 05. 22. 13:14
4361
맞았습니다
Java1608ms34016KB584B2025. 05. 21. 18:51
4360
틀렸습니다
Java1592ms33792KB523B2025. 05. 21. 18:46
4359
실패
Java--512B2025. 05. 21. 18:27
4357
런타임 에러
Java1538ms34020KB672B2025. 05. 21. 17:58