摘要: 题意:给定n和a[],令N =∏(1≤i≤n)ia[i],求N的所有约数的积(取模1e9+7)思路:假定N因式分解后的结果是2p1*3p2*5p3*...,如何计算答案呢?单独看2p1这一项,考虑它所有的贡献,它在N的约数里面总共会出现P=(p2+1)*(p3+1)*...次,由于是求乘积,而且2的... 阅读全文
posted @ 2015-10-31 22:56 jklongint 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题意:有N个点,给定M个集合,集合Si里面的点两两之间的距离都为Ti,集合里面的所有点数之和using namespace std;#define X first#define Y second#define pb(x) push_back(x)#define mp(x, y) make_pair(... 阅读全文
posted @ 2015-10-31 21:26 jklongint 阅读(809) 评论(0) 推荐(0) 编辑
摘要: public class Fan { public static void main(String[] args) { Fan fan1 = new Fan(), fan2 = new Fan(); fan1.m... 阅读全文
posted @ 2015-10-31 18:45 jklongint 阅读(388) 评论(0) 推荐(0) 编辑