摘要： 生成函数，费马小定理，快速幂。费马小定理：若p为素数,则对于任意小于p的正整数a,有a^(p-1)≡1(mod p).代码：#include<iostream>#include<fstream>#include<cmath>using namespace std;int solve(int s){ int i,j,k; if(s==1) return 2; if(s==0) return 1; i=solve(s/2); if(s%2) { return (i*i*2)%10007; } else return (i*i)%10007;}void read( 阅读全文

摘要： 预处理后求解。代码：#include<iostream>#include<fstream>using namespace std;int a[5][30];int b[5][30];void read(){// ifstream cin("in.txt"); int i,j,k; char c[10]; for(i=0;i<26;i++) { b[0][i]=i+1; } for(k=1;k<=4;k++) for(i=0;i<26;i++) { a[k][i]=b[k-1][25]-b[k-1][i]; if(i>0) b[ 阅读全文

摘要： 鸽巢原理。用long long 与scanf.#include<iostream>#include<fstream>using namespace std;int n,m;long long a[100001];int b[100001];void read(){ int i,j,k;// ifstream cin("in.txt"); while(cin>>m>>n){ if(m==0&&n==0) return ; for(i=1;i<=n;i++) { scanf("%d",&a 阅读全文

摘要： 鸽巢原理#include<iostream>#include<fstream>using namespace std;int a[10001];int b[10001];int c[10001];int n;void read(){// ifstream cin("in.txt"); int i,j,k; int ans=0; cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n;i++) { b[i]=b[i-1]+a[i]; if(b[i]%n==0) { cout 阅读全文