至少努力过

#include #include#includeusing namespace std;const int maxn=50000;int n,c,k;int f[maxn+1];int main(){ while(cin>>n) { memset(f,0,sizeof(f)); f[0]=1;

#include #includeusing namespace std;const int maxn=10000;int data[maxn][maxn];void inp(){ memset(data,0,sizeof(data)); data[0][maxn-1]=0; data[1][maxn-1]=1; for(int i=2;

#include #includeusing namespace std;char a[101],b[101];int len_a,len_b;int ai[101],bi[101];int tmp[202];void inp(char s[],int si[]){ int len=strlen(s); for(int i=0;i<len;i+

#include#includeusing namespace std;char a[101],b[101];int ai[101],bi[101];int tmp[101];int a_len,b_len;int flag;bool fg(){ flag=0; if(a_len>b_len) return true;

快速幂采用的是二分的思想，（a^b）%c，当b比较大时可将其分解，当b为偶数时，（a^b）%c=（a^（b/2）*a^（b/2）)%c;当b为奇数时，（a^b）%c=（a^（b/2）*a^（b/2）*a)%c.模运算：（a+b）%p=（a%p+b%p）%p；（a-b）%p=（a%p-b%p）%p；（a*b）%p=（a%p*b%p）%p；ab%p=（（a%p）b）%p结合率：（（a+b）