乘积的最后三位只与乘数和被乘数的后三位有关:
求某数后三位:用该数对1000取模
求13的13次方的最后三位数
for(i=1;i<=13;i++)
last=last*13%1000;
若不针对具体数据,计算x的y次方
for(i=1;i<=y;i++)
last=last*x%1000;
版权声明:本文为qq_28448117原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
乘积的最后三位只与乘数和被乘数的后三位有关:
求某数后三位:用该数对1000取模
求13的13次方的最后三位数
for(i=1;i<=13;i++)
last=last*13%1000;
若不针对具体数据,计算x的y次方
for(i=1;i<=y;i++)
last=last*x%1000;