本文主要是介绍n^n的末位数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Sample Input
13Sample Output
3
#include <stdio.h>
#include <stdlib.h>
long long pow_mod(long long a,long long k)
{long long ans = 1;while(k){if(k%2)ans *= a;a = a*a%10;k /= 2;ans %= 10;}return ans;
}
int main()
{long long a,k;scanf("%lld",&a);k = a;a %= 10;printf("%lld\n",pow_mod(a,k));return 0;
}
这篇关于n^n的末位数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!