摘要：
洛谷P1072：https://www.luogu.org/problemnew/show/P1072 思路 gcd(x,a0)=a1 lcm(x,b0)=b1→b0*x=b1*gcd(x,b0) (由a*b=gcd(a,b)*lcm(a,b)) x=(b1/b0)*gcd(x,b0) 令i=gcd 阅读全文
摘要：
洛谷P1463：https://www.luogu.org/problemnew/show/P1463 思路 约数个数公式 ai为质因数分解的质数的指数 定理： 设m=2a1*3a2*...*pak（其中p为第k大的质数）是Antiprime数 则必有a1≥a2≥a3≥...≥ak≥0 因此如果有两 阅读全文
摘要：
洛谷P1445：https://www.luogu.org/problemnew/show/P1445 推导过程 1/x+1/y=1/n! 设y=n!+k(k∈N∗) 1/x+1/(n!+k)=1/n! 等式两边同乘x*n!*(n!+k)得 n!(n!+k)+xn!=x(n!+k) 移项得 n 阅读全文
摘要：
洛谷P2926：https://www.luogu.org/problemnew/show/P2926 思路 对于每一个出现的数 从1到Max 凡是这个数的倍数 那么ans就加上他的个数 PS：最后要把本身去掉 代码 #include<iostream> #include<cstdio> #incl 阅读全文
摘要：
洛谷P1495：https://www.luogu.org/problemnew/show/P1495 思路 建立了a个猪圈 有b头猪没有去处 即x≡b(mod a) x即是ans 把所有的关系全部列出来 即可看出是简单的中国剩余定理模板了 代码 #include<iostream> #includ 阅读全文
摘要：
POJ1845：http://poj.org/problem?id=1845 思路： AB可以表示成多个质数的幂相乘的形式：AB=（a1n1）*(a2n2)* ...*(amnm) 根据算数基本定理可以得约数之和sum=(1+a1+a12+...+a1n1)*(1+a2+a22+...+a2n2)* 阅读全文