快速幂
文章平均质量分 56
acmdream
我是福建某高校2013级在校生,学业之余喜欢研究算法。
展开
-
HDU 1061(快速幂取模)
题意:求N^N最右端的数。快速幂递归:#includeusing namespace std;int t,n;int f(int m,int n){ int ans; if(n==1) return m%10; if(n%2==0) { ans=f(m,n/2) ;return ((ans%10)*(a原创 2014-01-12 22:56:25 · 777 阅读 · 0 评论 -
HDU 1097(快速幂求模)
题意:如题。#includeint qmod(int a,int n,int c){ a%=c; int ans=1; while(n) { if(n%2) { ans=(ans*a)%c; } n/=2; a=(a*a)%c;原创 2014-01-13 13:35:31 · 560 阅读 · 0 评论