Nanchtiy

摘要： 洛谷P1313：https://www.luogu.org/problemnew/show/P1313 思路 本题就是考查二次项展开 根据定理有：(ax+by)k=∑ki=0Cik*aibk-ixiyk-i 即推出xnym的系数是Cmk*anbm 代码 #include<iostream> usin 阅读全文

摘要： 排列 定义： 从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示 公式： A(n,m)=n(n- 阅读全文

摘要： 洛谷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 阅读全文