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; }