高次方数的尾数

乘积的最后三位只与乘数和被乘数的后三位有关：

求某数后三位：用该数对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;