上一篇 Project Euler 100 - Arranged probability 设蓝色碟片和红色碟片的数量分别为$n,m$,简单化简之后即求一个丢番图方程的满足$n+m>10^{12}$的解。 设蓝色碟片和红色碟片的数量分别为$n,m$,得 $$\dfrac{n}{n+m} \times \dfrac{n-1 2018-03-13 Math project euler 下一篇 多项式求逆总结 - 无向连通图计数 求$N$个点组成的有标号简单无向连通图个数,答案模 10^9+7 1998585857 由这个问题引入,顺便总结一下多项式求逆的内容。 首先可以设 $f(n)$ 表示有 $n$ 个点的有标号简单连通无向图的个数, $g(n)$ 表示有 2017-10-18 ACM 图论 FFT 多项式