51-nod1009 数字1的数量

思路一：

快速幂

思路二：

0~9 所有都是循环的，可以手动打表。。第一次我就是这么过的

#include <iostream>

using namespace std;
int quick(int n,int m)
{
    int ans=1,z=n;
    while(m)
    {
        if(m&1)
        {
            ans=ans*z%10;
        }
        z=z*z%10;
        m=m>>1;
    }
    return ans;
}
int main()
{
    int n;
    cin>>n;
    int ans=1;
    ans=quick(n%10,n);
    cout<<ans<<endl;
    return 0;
}