摘要:
hdu1395 数论 欧拉函数对于给出的每一个n 求最小正整数 x 满足 2^x mod n = 1 1、如果给出的n 是偶数或者 1 则一定无解2、如果是奇数 首先根据欧拉定理 我们可知 phi(n)一定是满足要求的 然后答案一定是 phi( i ) 的因数 然后我们就可以 O(sqrt(phi( 阅读全文
摘要:
hdu2824 The Euler function O(n)求欧拉函数 阅读全文
摘要:
hdu1576 A/B逆元 扩展欧几里得 数论 阅读全文