hdu 1061 快速幂取模!!!!!

来源:互联网 发布:管家婆软件下载地址 编辑:程序博客网 时间:2024/05/16 10:24

http://acm.hdu.edu.cn/showproblem.php?pid=1061

#include<stdio.h>int main(){     int n;     while(scanf("%d",&n)==1)     {         __int64 m,b;         __int64 s=1;         for(int i=0;i<n;i++)         {             s=1;             scanf("%I64d",&m);             __int64 n=m;             m%=10;             while(n>0)             {                 if(n%2==1)                    s=(s*m)%10;                 n=n/2;                 m=(m*m)%10;             }             printf("%I64d\n",s);         }     }     return 0;}


 

0 0
原创粉丝点击