POJ 1284 Primitive Roots 已翻译

来源:互联网 发布:ppt 触发器 mac 设置 编辑:程序博客网 时间:2024/06/06 22:11

描述

我们说整数x,0 <x <p是当且仅当集合{(xi mod p)| 1 <= i <= p-1}等于{1,...,p-1}。例如,3模7的连续功率是3,2,6,4,5,1,因此3是原始根模7。
写一个给定任意奇质数3 <= p <65536的程序,输出以p为模的原始根数。


输入

输入的每一行包含一个奇素数p。 输入由文件结尾分隔符终止。

输出

对于每个p,打印一个单一的数字,在一行中给出原始根的数量。


0 0
原创粉丝点击