（51nod）1004 - n^n的末位数字

1004 n^n的末位数字 题目来源：  Author Ignatius.L (Hdu 1061) 基准时间限制：1 秒 空间限制：131072 KB 分值: 5  难度：1级算法题  收藏  关注 给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 Input 一个数N（1 <= N <= 10^9） Output 输出N^N的末位数字 Input示例 13 Output示例 3 李陶冶  (题目提供者)

快速幂模版：求n^k mod mod;

#include <cstdio> using namespace std; long long quickMod(long long n,long long k,long long mod) { long long ans=1; while(k) { if(k&1) ans=(ans*n)%mod; n=(n*n)%mod; k>>=1; } return ans; } int main() { long long n; while(~scanf("%lld",&n)) { printf("%lld\n",quickMod(n,n,10)); } return 0; }