3060. 高次方数的尾数

第7组数据有问题，一定要买数据，不然坑死

python大法好
n=int(input( ))
for i in range(0,n):
a, b, c= map(int,input().split())
print(“case #%d:”%i)
s=pow(a,b,pow(10,c))
ss=str(s)
print(ss.zfill(c))

BW题，楼上讲的很清楚了。

python做法：
x=int(input())
for i in range(x):
a,b,n=map(int,input().split())
s=’‘
lenth=len(str(ab))
print(“case #%d:”%i)
if n<=lenth:
print(str(ab)[lenth-n:lenth])
else:
for y in range(0,n-lenth):
print(“0”,end=’‘)
print(str(a**b))

感觉这测试数据有问题（还是我题意没有理解清楚？）
为什么b=1的时候直接输出a而不是n位长度的数？

测试点7数据有两个case出了问题

同余定理
求ans%10000
那么乘一次，%一次10000，结果和全部乘起来，再%10000，结果一样
（同余定理）

另外，注意这种写法
printf(“%0*lld\n”,n,ret);

include

using namespace std;

define LL long long

int T,b,n;
LL MOD;
LL a;
void create_MOD(int aa)
{
MOD=10;
for(int i=1;i>a>>b>>n;
LL ret=a;
create_MOD(n);
for(int i=1;i<b;i++) ret=(reta)%MOD;
printf(“%0lld\n”,n,ret);
return;
}
int main()
{
scanf(“%d”,&T);
for(int step=0;step<T;step++)
{
printf(“case #%d:\n”,step);
solve();
}
return 0;
}

快速幂