POJ 1284 Primitive Roots 已翻译
2016-12-23 21:55
363 查看
描述
我们说整数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，打印一个单一的数字，在一行中给出原始根的数量。
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- poj - 1284 - Primitive Roots - （欧拉函数求原根）
- POJ 1284 Primitive Roots
- POJ 1284 Primitive Roots
- poj 1284 Primitive Roots（求原根的个数）
- (Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本原根的个数phi(n-1))
- poj 1284——Primitive Roots
- POJ 1284 Primitive Roots 解题报告（欧拉函数）
- POJ 1284-Primitive Roots(欧拉函数求原根个数)
- poj1284——Primitive Roots（欧拉函数）
- POJ 1284 Primitive Roots 欧拉函数模板题
- Poj 1284 Primitive Roots
- POJ 1284 Primitive Roots
- POJ 1284 Primitive Roots （欧拉函数--求原根数量）
- POJ-1284-Primitive Roots
- poj 1284 Primitive Roots （原根）
- 【POJ1284】Primitive Roots——欧拉数
- POJ1284 Primitive Roots （欧拉函数 & 原根）
- POJ-1284 Primitive Roots（原根的个数定理)
- POJ 1284 Primitive Roots(原根个数与欧拉函数)
- poj-1284（Primitive Roots）（欧拉函数运用）