高次方数的尾数

一、问题描述：

 

二、设计思路：

 

三、程序流程图:

 

 

四、代码实现：

#include<stdio.h>
int main()
{
    int last=1;
    int i,n;
    printf("求一个高次方数的尾数  例如求13的13次方的最后三位数\n");
    printf("请输入你要求的数字：");
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        last*=n;
        if(last>1000)//本体破题关键  后三位的数字由被除数和乘数的后三位相乘得到，所以对1000取模去掉前面冗长的数字，也不会超范围
        {
            last=last%1000;
        }
        
    }
    printf("结果为%d",last%1000);
    
    

    return 0;
}

/本体破题关键  后三位的数字由被除数和乘数的后三位相乘得到，所以对1000取模去掉前面冗长的数字，也不会超范围