描述
給定乙個整數n, 求n的n次方的十進位制表示的末位數字。(1 <= n <= 1e9);
輸入輸入包括若干組測試資料, 以0結束, 0不需要處理。
輸入的每一行包括乙個整數n。
測試資料數量不大於1e6;
輸出對於輸入的每乙個n, 在一行中輸出乙個整數, 表示所要求的末位數字。
樣例輸入1
30
樣例輸出1
原始碼有點水。。順序還可以改一改,少寫幾行**,但我有點強迫症,等差數列的強迫症:(
1 #include 2intmain()
35break;36
case3:
37switch(n % 4)45
break;46
case4:
47 printf("
6\n"
);48
break;49
case5:
50 printf("
5\n"
);51
break;52
case6:
53 printf("
6\n"
);54
break;55
case7:
56switch(n % 4)64
break;65
case8:
66switch(n % 4)74
break;75
case9:
76 printf("
9\n"
);77
break;78
}79}80
return0;
81 }
1004 n n的末位數字
給出乙個整數n,輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字 input示例 13 output示例 3思路一 這個確實是看別人的規律,至多四次即有迴圈 思路二 快速冪取模,容易理解 數的冪 最少也是以10為週期,因為只...
1004 n n的末位數字
基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 給出乙個整數n,輸出n n n的n次方 的十進位制表示的末位數字。input 乙個數n 1 n 10 9 output 輸出n n的末位數字input示例 13output示例 3 冪尾數的迴圈節為4!學到了新姿勢 知...
51NOD1004 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的末位...