POJ 3012 : A Number from Yanghui Triangle - 快速幂；推公式

用到快速幂的模版

然后推公式

（(1+10^k)^n)%m

3012Accepted700K735MSG++358B

#include <iostream>#include <stdio.h>using namespace std;#define LL long longLL qm(LL a,LL k,LL m){LL re=1,y=a%m;for(;k;k>>=1,y=y*y%m) if(k&1ll) re=y*re%m;return re;}LL n,k,m;int main(){int t;scanf("%d",&t);while(t--){scanf("%lld%lld%lld",&n,&k,&m);printf("%lld\n",qm(qm(10,k,m)+1,n,m));}return 0;}