会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
【對策局】
我相信有壹天,妳會裹著風雪,穿過千山萬水,來到我面前。
博客园
首页
新随笔
联系
订阅
管理
原根
【题目描述】
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根(其中φ(m)表示m的欧拉函数)。
现给出1个质数P,找出P最小的原根。
【输入描述】
输入1个质数P(3 <= P <= 10^9)。
【输出描述】
输出P最小的原根。
【输入样例】
3
【输出样例】
2
posted @
2016-05-22 14:48
前前前世。
阅读(
154
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告