蓝桥杯历届试题-数字游戏-题解（Java代码）

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt(); // 人数
		int max = sc.nextInt(); // 最大值
		int num = sc.nextInt(); // 个数
		long sum = 1, t = 1, a = 1;
		for (int i = 1; i < num; ++i) {
			//前n项和为(首项+末项)*n/2
			t = (((a + a + n - 1) * n / 2) + t) % max;
			sum += t;
			//一轮下来排第几名
			a += n;
		}
		System.out.println(sum);
	}

}