摘要: 题意:给n个数,从n个数中抽取x(x>=1)个数,这x个数相乘为完全平方数,求一共有多少种取法,结果模1000000007。 思路:每个数可以拆成素数相乘的形式,例如: x1 2=2^1 * 3^0 * 5^0; x2 3=2^0 * 3^1 * 5^0; x3 4=2^2 * 3^0 * 5^0; 阅读全文
posted @ 2016-08-15 18:49 vwqv 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 转自:http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 正常加减操作 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> 阅读全文
posted @ 2016-08-15 16:45 vwqv 阅读(184) 评论(0) 推荐(0) 编辑