2022年ICPC网络赛第二场 A(找规律加费马小定理)

题目 题意: 给定一个n位的数(至多10^6)，但是不是直接给出。而是给定min(100,n)行，第i行有i个数，第j个数表示[j,j+i,j+2i…]数之和，如果超出了n那就不算了。给定一个质数p (p是小于等于97的所有质数，并且p不等于5). 思路: 当时单挑的，也没脑子想了。其实算一算，1001e610，就算把数求出来也没用。多想想为什么p= 1; a = a * a % p; } return res; } void solve() { cin>>n; for(int i=1;ia[i][j]; } } cin>>k; while(k--) { int res = 0; int p; cin>>p; if(n