摘要:
题意:给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; 阅读全文
摘要:
转自:http://www.cnblogs.com/kuangbin/archive/2012/09/01/2667044.html 正常加减操作 #include<stdio.h> #include<algorithm> #include<iostream> #include<string.h> 阅读全文