HDOJ 1061 Rightmost Digit

来源:互联网 发布:mt4软件官网 编辑:程序博客网 时间:2024/05/05 22:34

          纯粹的找规律的题目。N的次方的结果的末尾数是有循环的,且所有的循环的大小不大于四,所以有以下解法。

#include <stdio.h>int main(){     int num,result;     __int64 value;     scanf("%d",&num);     while(num--)     {         scanf("%I64d",&value);         int v=value%10;         int circle=value%4;         circle==0?circle=4:1;         result=1;         while(circle--)             result*=v;         printf("%d\n",result%10);     }     return 1;}