Question

注意：该程序与数学中的小组理论有关，但我需要该程序的帮助。很抱歉，如果该主题不正确。

因此，任务是编写一个程序，该程序将找到用户输入n的U（n）元素的顺序。

a的元素U(n)={0<a<n: gcd(n,a)=1}

U（n）的元素a的顺序是最小正整数z，使得 (a^z)mod n=1

因此，这是pow()循环内的while函数进入的地方。

我的代码如下：

#include<iostream>
#include<cmath>
using namespace std;

int gcd(int a, int b) //For finding the gcd to display the elements of U(n)
{
    int rem=1,c;
    while(rem!=0)
    {
        rem=a%b;
        a=b;
        b=rem;
    }
    return a;
}

int U(int c)    
{
    int el;
    cout<<"U("<<c<<") = {1";
    for(int i=2;i<=c;i++)    //This is for listing the elements of U(n)
    {
        if(gcd(c,i)==1)
        {
            cout<<","<<i;
        }
    }
    cout<<"}"<<endl;
    cout<<"Enter the element to check order: "<<endl; //The code for the order of element starts here
    cin>>el;
    int i=1;
    while(pow(el,i)%c!=1)   //This is the only part that is showing some error. I want to terminate the program as soon as it encounters the specific i such that (el^i)%c=1
    {
        i++;
    }
    cout<<"|"<<el<<"| = "<<i<<endl;
    return 0;
}

int main()
{
    int num,el;
    cout<<"Enter a integer: "<<endl;
    cin>>num;
    num=abs(num);
    U(num);
    return 0;
}

这就是完整的代码。

我得到的错误是：

||In function 'int U(int)':|
|32|error: invalid operands of types '__gnu_cxx::__promote_2<int, int, double, double>::__type {aka double}' and 'int' to binary 'operator%'|
||=== Build failed: 1 error(s), 0 warning(s) (0 minute(s), 4 second(s)) ===|

我不是在寻求该代码的替代版本或更简单的版本，而是在解释为什么pow()循环中的while函数不起作用以及如何使之解释。对

非常感谢。

Answer 1

因为不能使用%返回值的类型double的{{1}}运算符。

在C ++中的while循环中使用pow（）函数

1 个答案: