#82
Silver II
Factorial sum
시간 제한
1s
메모리 제한
256MB
제출
90
정답
13
맞힌 사람
12
정답 비율
13.5%

문제

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
알고리즘 분류
코드 제출

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

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
#순위사용자언어시간메모리코드 길이
9557🥇
안우진
PyPy62ms68256KB212B
4094🥈
202302602
C++106ms3456KB467B
4155🥉
202102622
C++152ms10776KB472B
41214
202102702
C++179ms7424KB504B
90075
이재준
Python203ms113624KB377B
42856
202503333
Java1426ms31840KB951B
44197
202102706
Java1463ms31440KB831B
43618
소리에_겟_돈
Java1608ms34016KB584B
45829
202500928
Java1762ms41552KB572B
411910
202500392
Java2404ms34048KB623B
399811
공사판
Python3173ms10496KB221B
385512
2024ANAGETDON_TESTER
Python3289ms47872KB196B
난이도 투표
Silver II1명 투표· 4개월 전
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
#사용자문제결과언어시간메모리코드 길이제출 시간
9557
맞았습니다
PyPy62ms68256KB212B2026. 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
맞았습니다
Python203ms113624KB377B2026. 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
시간 초과
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