当前位置: 代码迷 >> 综合 >> n^n的末位数字
  详细解决方案

n^n的末位数字

热度:56   发布时间:2024-01-14 22:35:21.0
给出一个整数N,输出N^N(N的N次方)的十进制表示的末位数字。
Input一个数N(1 <= N <= 10^9)Output输出N^N的末位数字Sample Input
13
Sample 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;
}

  相关解决方案