简单数学解决问题

解题思路:

思考：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)