6 高次方数的尾数

　　求13的13次方的最后三位数。（研究乘法规律会发现：乘积的最后三位的值只于乘数和被乘数的后三位有关，与乘数和被乘数的高位无关）

#include<stdio.h>
int main()
{
    int i,x,y,last=1;                    //last用来保存最后3位
    printf("input the number:\n");
    scanf("%d",&x);
    printf("input the cifang:\n");
    scanf("%d",&y);
    for(i=1;i<=y;i++)                    //x自乘y次
    {
        last=last*x%1000;                //将last乘X后对1000取模，即求积的后3位
    }
    printf("the last 3 bits is:%d\n",last);
}