摘要：
原文链接：https://blog.csdn.net/on_the_road344/article/details/45178243 对于正整数n，φ(n)是小于或等于n的正整数中，与n互质的数的数目； 欧拉函数就是用来求这个的。 公式： φ(x)=x(1-1/p(1))(1-1/p(2))(1-1 阅读全文
posted @ 2020-01-30 21:51
小布鞋
阅读(143)
评论(0)
推荐(0)
摘要：
参考链接：https://blog.csdn.net/qq_43553133/article/details/88931775 其实就是化了一个式子，作用就是求解 ax + by = gcd(a,b) x，y的值 1 int exGcd(int a,int b,int &x,int &y) 2 { 阅读全文
posted @ 2020-01-30 18:46
小布鞋
阅读(113)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.com.cn/problem/P1463 其实反质数就是要约数最大，在此前提下这个数最小。 然后它分解出来的质数一定是连续的，并且分解出来的质数的指数是单调递减的，所以可以dfs求。 参考：https://blog.csdn.net/qq_4094237 阅读全文
posted @ 2020-01-30 18:15
小布鞋
阅读(160)
评论(0)
推荐(0)
浙公网安备 33010602011771号