对于一个合格的程序员来说,掌握一定的数学知识是非常必要的,所以这次就开个数学专题玩玩. 不多说啥,上题目,我们直接分析题目! 首先ORZ stonepage神犇,一眼就看出我把快速幂写成快速乘了…… 话说%2007为啥不是2007年的题?还TMD是市选,MDZZ: 算了不管他,我们说我们的: 由于题目要求一个生成树,那么我们就要保证所有的点在一个联通块里面,so,怎么做呢? 首先观察这一个图,我们很容易能发现,其实我们只需要删去n+1条边,那么怎么删呢? 首先外围的五边形只能每个最少删去一条边这…