20160817训练记录

  类似生成树的做法去边权降序的前k或n-1条边 T2 发现这个东西可以转化成上一行的前缀积乘上行号 质因数肯定是小于n的职数 每个数的指数是一个组合数的形式 XJB算一下好了 #include<cstdio> #include<time.h> #include<assert.h> #include<iostream> #define mod 1000000009 using namespace

>>阅读原文<<