怎么求一个数的本原元？

1、先找出第一个简单的本原元A；（有算法可以找到）

2、找与40互素的所有数记态厅滚为伏陆X；

3、A的X次方mode 41得帆余到的所有的数就是所有的本原元。

#include<iostream>辩隐

using namespace std

void main()

{

int a,b

cin>>a

while(a!=0)

{

b=a%10

cout<蚂腔<b

a=a/10

}

}

这个吗闷灶衫

---