1443: 蓝桥杯历届试题-数字游戏,等差数列求和

解题思路:

由差数列求和S=n*a1+n*(n-1)*d/2

a1=1+.......+n

d=n^2

然后每次结果对k取余即可

注意事项:

参考代码:

n,k,T=map(int,input().split())

a1=0

for i in range(1,n+1):

    a1+=i

d=n**2

ans=1

for i in range(1,T):

    temp=1+i*a1+i*(i-1)*d//2

    ans+=temp%k

print(ans)