逆序数问题

第五题：求解逆序数并次方

1.题目

输入正整数N（<100），计算其逆序数M。比如12逆序后是
21。输出N的M次方的最后3位数。

2.要点分析

这个题目其实说实话比较简单，但是还是需要一点小技巧在里面，首先如何得到一个数字的逆序数，这里我们采用的方法是对于一个数字进行对10取余得到个位，然后再保存在另外一个变量中，如此循环，直到得到整个逆序数。

然后就是针对数据进行一个处理，这里如何直接用pow函数会出现很多的问题，所以这里我们使用for循环来解决整个问题，这里还需要注意，因为数据比较大，题目又要求得到后三位，所以我们对于每一步都对1000取余，就可以很好解决大数的问题。

3.代码

#include<iostream>
using namespace std;
//得到逆序数
int getother(int n)
{
    int x=0;
    while(n!=0)
    {
        x=x*10;
        x=x+n%10;
        n=n/10;
    }
    return x;      
}
//得到最终的结果
int main()
{
    int n;
    cin>>n;
    int y = getother(n);
    int num=1;
    for(int i=1;i<=y;i++)
    {
       num=num*n%1000;
    }
    cout<<num<<endl;
    return 0;
}

这是已经通过的代码，呜呜呜，希望对大家有所帮助。