算法
神奇海螺嘞
这个作者很懒,什么都没留下…
展开
-
gcd() 最大公约数
辗转相除法(欧几里得算法) int gcd(int a, int b) { int r; while (b > 0) { r = a % b; a = b; b = r; } return a; }原创 2019-09-07 14:35:37 · 224 阅读 · 0 评论 -
蒙哥马利幂模a^b%n
Problem 1271 求A^B的最后三位数 【Description】 A^B的含义是“A的B次方” ,1<=A,B<=1000000000。请你编程计算A^B的最后3位数。 【Input】 输入有多个案例。每个案例占一行,每行两个数A、B。当A=0,B=0时表示结束。 【Ouput】 每行对应输出一个结果。 【Sample Input】 2 3 12 6 6789 10000 9...原创 2019-09-07 14:35:45 · 445 阅读 · 0 评论