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

用到快速幂的模版
然后推公式
（(1+10^k)^n)%m

3012

Accepted

700K

735MS

G++

358B

#include <iostream>
#include <stdio.h>
using namespace std;
#define LL long long
LL 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;
}