d361. 10515 - Power et al. -- UVa10515 | From: [118.150.179.247] | 發表日期 : 2018-08-08 21:33

d361. 10515 - Power et al. -- UVa10515 | From: [203.72.178.252] | 發表日期 : 2018-08-09 13:18

首先

想抄答案的話你真的很不U秀(恩對...沒事)

 

先把底數最後一位挑出來

把1,5,6分一組(一循還)

把2,3,7,8分一組(四循還)

把4,9分一組(二循環)

把0分一組(......下面就別做了)

接著指數是0的話挑出來

直接輸出1(下面也不要做)

四循環取最後兩個數字

給大家看各數的循環

1==>1                              

2==>4==>8==>6==>2    把指數/4;

3==>9==>7==>1==>3    把指數/4;

4==>6==>4                      把指數/2;

5==>5

6==>6

7==>9==>3==>1==>7     把指數/4;

8==>4==>2==>6==>8     把指數/4;

9==>1==>9                      把指數/2; 除完是1的話 就輸出9; 除完是0的話 就輸出1; 上面依此類推 

補充(加快速度的方法)
'\n'比endl快
ios_base::sync_with_stdio(false) 在有cin的情況下，很廢
cin.tie(0) 也可以加速(在輸入都是數字時)，但輸入完要記得打非數字，才會輸出

(本人(男)會不定期轉校，在女中看到我不用覺得奇怪)

感謝allenbar教導我這方法