Python解决该问题，观察出等差数列的方法直接写出，较为简洁

解题思路:

正常的以一个一个小朋友说什么数字来计算的话虽然简单但是会超出内存，超时等问题，最好的方法还是找到数列的规律，写出简洁的数学公式：

注意事项:

参考代码:

n,k,t = map(eval, input().split())

a1 = 1  

temp = []

for i in range(0, t):

    an = (a1+(a1*n*i + ((n*i*(n*i-1)*1)//2)))%k # an对应的是每一次轮到栋栋的数

    temp.append(an)  # 将每一次的栋栋的数都统计到一个数列中去

print(int(sum(temp)))