要求源代码中给出求解过程和注释,不能直接输出结果。
设Z18为模18整数加群,求元素的阶。
测试输入 | 期待的输出 | 时间限制 | 内存限制 | 额外进程 | |
---|---|---|---|---|---|
测试用例 1 | 以文本方式显示
| 以文本方式显示
| 1秒 | 64M | 0 |
#include<iostream>
using namespace std;
int main(){
int z[18],n=0,rank=1,res;
for(int i=0;i<=17;++i) z[i]=i; //初始化模18整数加法群z
scanf("%d",&n);
res=n;
//循环运算直到结果为幺元0
while(res!=z[0])
{
res=(res+n)%18;
++rank;
}
printf("%d\n",rank);
}