我永远爱Codeforces

算法知识点

ACM水题(1) DFS(1) HDU(1) 学校练习赛(3) 栈和队列(1) 算法(6) 素数筛选法(1) 题解(1)

/ 注册

全部文章 / 算法知识点（共1篇）

算数基本定理+容斥定理

算数基本定理定义：任何一个大于1的自然数，如果N不为质数，那么N可以分解成有限个质数的乘积，并且在不计次序的情况下，这种分解方式是唯一的。例如：60可以分解为 2^2 * 3 * 5 数学公式描述 N=P1^r1 * P2^r2 *P3^r3*...*Pn^rn （P1<P2&l...

2021-04-25

0 701