摘要：problem给定三个数A,B,L。将A:B化简为A`:B`。满足A`，B`都小于L。A`，B`互质A`/B`>=A/BA`/B`-A/B尽可能小A,B=a/b的话，变为c*b=>a*d会准确一点。c/d-a/b尽可能小就是：比如有两组答案，c1/d1-a/b usi... 阅读全文

摘要：problem输入n，求f(n)%231" role="presentation" style="position: relative;">f(n)%231f(n)%231，并将其分解质因数n#includeusing namespace std;con... 阅读全文

摘要：problem给出一个数n求“1的约数个数” + “2的约数个数” + …… + “n的约数个数”。solution不难发现：约数1出现的个数就是n/1（有n个数都是1的倍数）,约数2出现的个数就是n/2。所以其实我们直接把n/i累计起来就是答案了codes#incl... 阅读全文

摘要：problem给出两个数(x,y)。 求出满足以下2个条件的所有(p,q)的个数。 1、p,q是正整数 2、p,q以x为最大公约数，以y为最小公倍数。solution最大公约数和最小公倍数的乘积就是原两个数的积先把两数相乘，再遍历他的因子即可。codes#includ... 阅读全文