试题 G: 八次求和
时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分
【问题描述】
给定正整数 n, 求 1
8 + 28 + · · · + n
8 mod 123456789 。其中 mod 表示取
余。
【输入格式】
输入的第一行包含一个整数 n。
【输出格式】
输出一行,包含一个整数,表示答案。
【样例输入】
2
【样例输出】
257
【样例输入】
987654
【样例输出】
43636805
【评测用例规模与约定】
对于 20% 的评测用例,1 ≤ n ≤ 20。
对于 60% 的评测用例,1 ≤ n ≤ 1000。
对于所有评测用例,1 ≤ n ≤ 1000000。
def f(x):
re=1
for i in range(8):
re*=x
re%=123456789
return re
n=int(input())
res=0
for i in range(1,n+1):
res+=f(i)
res%=123456789
print(res)
#987654
#43636805