/*
题意:给你n个数，问你从这n个选择一些数相乘后为完全平方数的个数？
tag： 高斯消元 列方程
分析：对于每一个数我们有选和不选两种选择，我们将其看成变量xi。然后问题就转化成从n个数中选择一些使得这些数唯一分解式中
指数对2取模的异或和为0。 然后列出方程求出自由元的个数num答案就是2^num - 1
*/
#include
#include
#include
using namespace std;
typedef long long LL;
const int mod = 1000000007;
int n;
int pm[2000], npm;
void get_prime() {
bool is_heshu[2000 + 100];
memset(is_heshu, 0, sizeof(is_heshu));
for(int i=2; i<=2000; i++) {
if(is_heshu[i]) continue;
pm[npm++] = i;
for(int j=i+i; j<=2000; j+=i) is_heshu[j] = true;
}
}
int equ, var; //有equ个方程 var个变量
int A[1000][1000];
int free_num;
int gauss() {
free_num = 0;
int k, col;
for(k=0, col=0; k abs(A[max_r][col])) max_r = i;
if(max_r != k)
for(int j=k; j<=var; j++) swap(A[k][j], A[max_r][j]);
if(A[k][col] == 0) {
k--;
free_num++;
continue;
}
for(int i=k+1; i>= 1;
}
return res;
}
int main() {
int T; scanf("%d", &T);
get_prime();
// printf("npm = %d\n", npm);
// for(int i=0; i
/*
题意:给你一个N*M的方格， 方格内本来有一些数字， 但是不幸的是数字消失了， 现在只记住了一些数字中的最小值得地方，
问你有多少种填数字的方案满足这些谷点?
tag：dfs + 容斥 + 状态压缩dp
分析:我们考虑从小往大往格子里面填数字， 定义dp[i][j]为已经填了i个格子， X填涂的情况为j的方案数。
那么dp[i][j] = dp[i-1][j] * (往.填的方案数) + dp[i-1][k] k为j中的一个X没有填涂。
这种计数方法会使一些.的位置变成X, 比如...X, 我们可能会将X..X也计入， 因此下面就需要去重， 去重的时候我们使用
容斥原理即可。 参考论文: 状态压缩动态规划中的状态与时间
*/
#include
#include
#include
#include
