Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
Ad
acmicpc.net 1492번 풀이
장홍준
hongjun7@korea.ac.kr
• 1 𝐾
+2 𝐾
+3 𝐾
+…+𝑁 𝐾
를 1000000007로 나눈 나머지
• 1 ≤ 𝑁 ≤ 109
• 1 ≤ 𝐾 ≤ 50
https://www.acmicpc.net/problem/1492
합
• 각 항을 모두 계산하는 O(NK)의 방법
• 𝑁𝐾 ≤ 5 × 1010
• 시간초과!
https://www.acmicpc.net/problem/1492
합
1 of 10 Ad