- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 快速幂取模
非递归法: #include #include using namespace std; int main(){ int a,b,c,s=1; cin>>a>>b>>c; a=a%c; while(b){ if(b%2==1) s=s*a%c; a=a*a%c; b/=2; } printf("%d\n"
2017-12-13 22:07:26 138
原创 辗转相除法求最大公约数
递归法: #include int gcd(int a,int b){ if(a%b==0) return b; else return gcd(b,a%b); } int main(){ int n=100,a,b; while(n--) { scanf("%d %d",&a,&b); prin
2017-12-13 21:59:51 132
算法艺术与信息学竞赛
2018-08-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人