费马小定理在C ++中
费马小定理-
该定理指出，对于任何质数p，
甲p-P 是p的倍数。
模块化算术中的 该语句表示为：
一个p ≡一个（modp）的
如果a不能被p整除，
ap- 1≡1（modp）
在这个问题上，我们给了两个数字a和p。我们的任务是验证这些值上的费马小定理 。
我们需要检查，如果一个p ≡一个（模p）或p-1 ≡1（模p）
对于a和p的给定值成立。
让我们举个例子来了解这个问题，
输入： a=3，p=7
输出： 真
解释：
Ap- 1≡1（modp）
=>36 ≡729
=>729-1=728
=>728/7=104
用来说明定理工作的程序，
示例
#include <iostream>
#include <math.h>
using namespace std;
int fermatLittle(int a, int p) {
int powVal;
if(a % p == 0){
powVal = pow(a, p);
if((powVal - p) % p == 0){
cout<<"Fermat's little theorem holds true!";
}
else{
cout<<"Fermat's little theorem holds false!";
}
}
else {
powVal = pow(a, (p - 1));
if((powVal - 1) % p == 0 ){
cout<<"Fermat's little theorem holds true!";
}
else{
cout<<"Fermat's little theorem holds false!";
}
}
}
int main()
{
int a = 3, m = 11;
fermatLittle(a, m);
return 0;
}输出-
Fermat's little theorem holds true!
热门推荐
10 新年门口花束祝福语简短
11 盘锦结婚祝福语大全简短
12 父母生日祝福语 简短独特
13 家庭恩爱祝福语简短英文
14 高考俄语祝福语大全简短
15 虎年祝福语 诗句唯美简短
16 生日婚礼祝福语简短精辟
17 虎年喝酒拜年祝福语简短
18 教师闺蜜祝福语简短