java 蓝桥杯历届试题-数字游戏

解题思路:

注意事项:数据类型！时间限制！等差数列求和公式【（首项+末项）*项数/2】

参考代码:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int t = sc.nextInt();
        long sum = 1;
        long sum2 = 0;
        long m = (long) (1 + n) * n / 2;
        for (int i = 1; i <= t; i++) {
            sum2 += sum;
            sum += m;
            m += (long) n * n;
            while (sum > k - 1) {
                sum = sum % k;
            }
        }
        System.out.println(sum2);
    }
}