hdu 1061 Rightmost Digit

標籤：

解決本題使用數學中的快速冪取餘:

該方法總結挺好的：具體參考http://www.cnblogs.com/PegasusWang/archive/2013/03/13/2958150.html

 

#include<iostream>#include<cmath>using namespace std;int PowerMod(__int64 a,__int64 b,int c)//快速冪取餘 {    int ans=1;    a=a%c;    while(b>0)    {        if(b%2==1)//如果為奇數時，要多求一步，可以提前放到ans中           ans=(ans*a)%c;        b=b/2;//不斷迭代         a=(a*a)%c;//把(a^2)%c看成一個整體     }    return ans;}int main(){    int n;    cin>>n;    __int64 m;    while(n--)    {        cin>>m;        cout<<PowerMod(m,m,10)<<endl;    }    return 0;}

View Code

 

還有其他的方法比如數學規律等 但個人覺得這種方法稍難：

#include<stdio.h>int main(){ __int64 n; int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}},d,t;//找規律 scanf("%d",&t); while(t--) {  scanf("%I64d",&n);  d=n%10;  if(d==0||d==1||d==5||d==6)   printf("%d\n",d);  else if(d==4||d==9)   printf("%d\n",a[d][n%2]);  else   printf("%d\n",a[d][n%4]); } return 0;}

View Code

 

hdu 1061 Rightmost Digit