本文共 405 字,大约阅读时间需要 1 分钟。
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
*求n^n的末尾数字就是求(n^n%10)的值,一个简单的公式: (n为偶数) (n为奇数)*#include#include #include using namespace std;int n;int f(int n1){ if(n1==0) return 1; int temp=f(n1/2); if(n1%2==0) { temp=(temp*temp)%10; return temp; } else { temp=(temp*temp*(n%10))%10; return temp; }}int main(){ cin>>n; cout<