摘要：
欧拉函数定义：小于n且与n互素的数的个数欧拉函数为积性函数，满足积性函数的性质，即可以通过n的素因子的函数值求得n的欧拉函数值求值方式有两种，单个判断和打表欧拉函数的延伸：欧拉定理：若 a与m互质，那么 a^(euler[m]) mod(m)=1;由于当m为素数时，euler[m]=m-1; 所以得... 阅读全文
摘要：
何为原根？由费马小定理可知 如果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 ... 阅读全文