hdu 1061 Rightmost Digit

要求n^n的最右邊一位，由觀察可知，這一位的結果只與n的個位上的數字有關

結果為((n%10)^n)%10，線性暴力求解逾時了，用二進位加速

 

代碼：

#include<iostream><br />#include<cstdio><br />using namespace std;<br />int pow(int p,int n)<br />{<br />int a=p,ret=1;<br />while(n)<br />{<br />if(n&1)<br />ret=ret*a%10;<br />a=a*a%10;<br />n>>=1;<br />}<br />return ret;<br />}<br />int main()<br />{<br />int i,n,ans;<br />scanf("%d",&i);<br />while(i--)<br />{<br />scanf("%d",&n);<br />cout<<pow(n%10,n)<<endl;<br />}<br />return 0;<br />}