ACM之快速幂
玄蛰
心中一壶酒,手上一把吉他,座前一台电脑,便是江湖
展开
-
快速幂算法详解
/*快速幂*/ int pow(int a, int b) { int ans = 1, base = a; while (b != 0) { if (b & 1 != 0) ans *= base; base *= base; b >>= 1; } return ans; /*常规求原创 2017-12-01 00:04:55 · 689 阅读 · 0 评论 -
快速幂取余运算
题目描述 Description 输入b,p,k的值,编程计算bp mod k的值。其中的b,p,k*k为长整型数(2^31范围内)。 输入描述 Input Description b p k 输出描述 Output Description 输出b^p mod k=? =左右没有空格 样例输入 Sample Input 2 10 9 样例输出 Sample Output ...原创 2017-11-30 23:23:27 · 1289 阅读 · 0 评论 -
Uva10006——Carmichael Numbers
题意:我们把对任意的1<x<n都有x^n≡x(mod n)成立的合数(注意一定要是合数)n称为Carmichael Number.对于给定的整数n,判断它是不是Carmichael Number 快速幂+素数判断(也可以素数打表) #include<iostream> #include<algorithm> #include<cmath...原创 2018-04-16 21:11:37 · 251 阅读 · 0 评论