杭电acm 2520 我是菜鸟，我怕谁

点击打开链接

由题目就可以知道这是一个等差数列求和的问题，推算出公式即可

import java.util.Scanner;public class p2520 {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int t=sc.nextInt();while(t-->0){int n=sc.nextInt();int s=n*n;System.out.println(s%10000);}}}