2017年7月15日
hdu1395 数论 欧拉函数
摘要： hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( 阅读全文
posted @ 2017-07-15 14:59 third2333 阅读(476) 评论(0) 推荐(1) 编辑
hdu2824 The Euler function O(n)求欧拉函数
摘要： hdu2824 The Euler function O(n)求欧拉函数 阅读全文
posted @ 2017-07-15 13:08 third2333 阅读(126) 评论(0) 推荐(0) 编辑
hdu1576 A/B 数论
摘要： hdu1576 A/B逆元 扩展欧几里得 数论 阅读全文
posted @ 2017-07-15 10:00 third2333 阅读(117) 评论(0) 推荐(0) 编辑