摘要：
11.20 UPDATE：有公式A^x = A^(x % Phi(C) + Phi(C)) (mod C)证明见ac神牛博客http://hi.baidu.com/aekdycoin/item/e493adc9a7c0870bad092fd9例题 fzu 1759欧拉函数定义：小于n且与n互素的数的... 阅读全文
摘要：
何为原根？由费马小定理可知 如果a于p互质 则有a^(p-1)≡1(mod p)对于任意的a是不是一定要到p-1次幂才会出现上述情况呢？显然不是，当第一次出现a^k≡1(mod p)时， 记为ep（a）=k 当k=(p-1)时，称a是p的原根每个素数恰好有f(p-1)个原根（f(x)为欧拉函数）定理... 阅读全文
摘要：
题意：给定gcd(a,b)和lcm(a,b) 求使得a+b最小的 a,b思路：结合算数基本定理中 gcd lcm的质因子表示形式把lcm(a,b)质因数分解 以后 通过dfs找到 a+b最小的a b即可#include #include#include#includeusing namespace ... 阅读全文