数字问题：高次方数的尾数

1.问题描述
       输入一数，并求该数的13次方的最后三位数。

2.问题分析

       许多初学者看到本题最容易想到的方法就是：将13累乘13次后截取最后三位即可。可能得到正确的结果。实际上，题目仅要求后三位的值，完全没有必要把13的13次方完全求出来。
3.算法设计

       手工计算某数的13次方的步骤如下：
       研究乘法的规律会发现：乘积的最后三位的值只与乘数和被乘数的后三位有关，与乘数和被乘数的高位无关。利用这一规律，在计算下一次的乘积时，我们只需用上次乘积的后三位来参与运算（以求13的13次方为例，即在求第三次乘积时，上次的乘积2197并不需要都参与运算，只取其后三位197再次与13相乘即可）。求某数的后三位的算法用某数对1000取模。

4.完整程序

#include <stdio.h>
int main(void)
{
    int i,n,x;
    scanf("%d",&n);
    x=n;
    for(i=2;i<=13;i++)
    {
        x=x*n;
        if(x>=1000)
        {
            x=x%1000;
        }
        
    }
    printf("%d\n",x);
    return 0;

}

5.运行结果