OJ 末位數字

2022-08-20 12:57:13 字數 908 閱讀 3703

描述

給定乙個整數n, 求n的n次方的十進位制表示的末位數字。(1 <= n <= 1e9);

輸入輸入包括若干組測試資料, 以0結束, 0不需要處理。

輸入的每一行包括乙個整數n。

測試資料數量不大於1e6;

輸出對於輸入的每乙個n, 在一行中輸出乙個整數, 表示所要求的末位數字。

樣例輸入1

3

0

樣例輸出1

原始碼有點水。。順序還可以改一改,少寫幾行**,但我有點強迫症,等差數列的強迫症:(

1 #include 2

intmain()

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的末位...