天道酬勤007

摘要： /** 题目：Solve Equation 链接：http://acm.hnust.edu.cn/JudgeOnline/problem.php?id=1643 //最终来源neu oj 2014新生选拔赛题 题意：给定两个数的和以及他们的最小公倍数，求这两个数。 思路： x+y=A lcm(x,y)=B => x*y/gcd(x,y)=B 要把这两个公式联立，那么必须消掉gcd； 设：d ... 阅读全文

摘要： 欧拉函数 ：欧拉函数是数论中很重要的一个函数，欧拉函数是指：对于一个正整数 n ，小于 n 且和 n 互质的正整数（包括 1）的个数，记作 φ(n) 。完全余数集合：定义小于 n 且和 n 互质的数构成的集合为 Zn ，称呼这个集合为 n 的完全余数集合。 显然 |Zn| ＝φ(n) 。有关性质：对 阅读全文

摘要： /** 题目：A - Bi-shoe and Phi-shoe 链接：https://vjudge.net/contest/154246#problem/A 题意：每一个数都有一个得分，它的得分就是，假定这个数为n，那么=xi这个数。 求n个数xi对应找出来的yi的和。 思路： 第一种做法 递推求出欧拉函数数组，然后特殊处理1的值设定为0； 然后对要求的n个数排序，从小到大找一个满足条件的yi,... 阅读全文