摘要：
母函数，不解释……View Code #include <stdio.h>#define N 10001int c1[N], c2[N];int main(){ int n,i,j,k; while (scanf("%d", &n) != EOF ) { for (i=0;i<=n;i++) { c1[i]=0; c2[i]=0; } for (i=0;i<=n;i++) { c1[i]=1; } for (i=2;... 阅读全文
摘要：
单存的快速幂取模，就是a^b%c的变形……, 让c=10就可以了原理：(a*b)%c = (a%c * b%c)%c;View Code #include<stdio.h>int main(){ __int64 a, b, t; while(scanf("%I64d%I64d", &a, &b) != EOF ) { t=1; while(b) { if(b%2==1) { t=t*a%10; } a=a*a%10; ... 阅读全文