摘要：
$C_{N+M}^N=\frac{(N+M)!}{N!M!}$考虑求出$ans\bmod 10^9$的值$10^9=2^9\times5^9$以$2^9$为例，先预处理出$1$..$2^9$中不是2的倍数的数的前缀积s[]，显然$n!\bmod 2^9$有着长度为$2^9$的循环节将答案表示成$a\... 阅读全文
摘要：
这题显然是一个最小斯坦纳树的模型，直接上模板即可，就是正六边形比较恶心。#include#include#include#include#define rep(i,n) for(int i=0;iP;int R,n,m,k=4,f[N][1Q;int read(){ char ch; while... 阅读全文