解题思路:
思考:1,2,4,7,11,3,9,3,11,7
如果没有中心数这个本来是什么样,而且遇到中心数变成0会想到什么?没错就是进制!
1,2,4,7,11,(16%13),(22%13),(29%13),(37%13),(46%13)
我第一想法:1=1+0, 2=1+1, 4=2+2, 7=4+3
很容易得出:1+(1+2+……n-1)
通项公式就是:(1+i*(i-1)/2)
然后,规律就是公式对其求余,现在要解决的是每隔几项选出求和
不难看出,每隔n项选择一项
参考代码:
n,k,t=list(map(int,input().split()))
sum=0
i=1
for j in range(1,t+1):
sum+=(1+i*(i-1)//2)%k
i+=n
print(sum)
0.0分
4 人评分