杭电acm1061

  这道题看着挺简单的，但是请不要被它简单的外表给骗了，否则它会给予你无情的打击，我是真的尝到了那种滋味了。

  我在网上搜的有一个是用“模幂运算”来做的，可我也不懂什么是模幂运算，后来慢慢看懂了，只知道他是用的“二分加速”。

  下面是已经AC的代码：

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int b,c=1;
        long a;
        scanf("%d",&a);
        b=a%10;
        while(a)
        {
            if(a%2==1)  //如果a是奇数，就让c多乘一次b(而b=a%10),以补上下面b少乘的一次（a%10）
            {
                c=c*b%10;
            }
            b=b*b;      //每一次都把b*b赋给b，然后都把次幂除以2，这样就是二分加速，就节省了相当多的时间
            b=b%10;
            a=a/2;
        }
        printf("%d\n",c);
    }
    return 0;
}

  下面说一下我做题时的想法与做题过程：

       1、 刚开始我觉得这道题那是相当的简单，因为我觉得直接求得n的n次幂然后模10，即(n^n)%10.然后设置一个long long型的数就可以了。

        我现在真是觉得我是傻的可爱了。。。稍微用脑子想一下也知道肯定会超时的。

        2、后来经英明提点想到了一个方法，就是因为求的是个位数嘛，那么就只有十个数了。每次乘完之后都把乘过后的数再模10再赋给另一个数，假设是m。即

//首先设定m为1    
    int m=1;
//在后面的循环语句中有这么一个语句
   m=m*(n%10)%10; 

        

       我觉得如果n超过10的话，那么一定会有规律，就是说在十次上面的运算之内一定能找到规律（当然这只是我的想法而已，具体的没能实现，提交的时候出现了WA）。所以这个想法暂时留着，留待有缘人帮我实现或者指出错误了。。。。。。。。

      3、最后我在网上找到了“模幂运算”这个方法，当然我觉得叫二分法比较恰当，因为我不知道什么是模幂运算，二分法就不多说了，前面的代码里面就是了。。