摘要: 逆元板子 杨辉三角 杨辉三角第$i$行第$j$列($i$从0开始)即为$C_i^j$ 线性逆元 cpp inv[1]=1; for(int i=2;i 阅读全文
posted @ 2019-10-01 19:43 Santiego 阅读(205) 评论(0) 推荐(0)
摘要: 国庆集训 Day1 T2 生成图 现在要生成一张$n$个点的有向图。要求满足: 1.若有 a b的边,则有 b a 的边 2.若有 a b 的边和 b c 的边,则有 a c 的边 3.至少有一个点没有自环。 求方案数模上$m$ $n≤2000,2≤m≤1,000,000,007$ 样例: inpu 阅读全文
posted @ 2019-10-01 19:10 Santiego 阅读(181) 评论(0) 推荐(0)