2015年8月12日
Root（hdu5777+扩展欧几里得+原根）2015 Multi-University Training Contest 7
摘要： RootTime Limit: 30000/15000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 34Accepted Submission(s): 6Problem Descrip... 阅读全文
posted @ 2015-08-12 23:26 寻找&星空の孩子 阅读(521) 评论(0) 推荐(1) 编辑
原根（扩展欧几里得+欧拉函数）
摘要： 1135原根基准时间限制：1秒 空间限制：131072KB 分值:0难度：基础题设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数）给出1个质数P，找出P最小的原根。Input输入1个质数P(3 3 #include 4 #include 5... 阅读全文
posted @ 2015-08-12 00:12 寻找&星空の孩子 阅读(1208) 评论(0) 推荐(0) 编辑