#131. 最大公约数 题目描述: 给你一个环,环上有n个正整数,你可以将环切成不相交的k段,每段包…
定义 任何一个大于 1 的数都可以被分解成有限个质数乘积的形式 其中,为素数,为正整数 显然 n 最…
什么是拓展欧几里得?简单的说,就是求关于x,y的方程 ax + by = gcd(a,b) 的所有整…
Dilworth定理 优美的Dilworth定理 Dilworth是针对偏序集的组合数学的一个重要定…