遥远的那边有\(M \times N\) \((1 \le M, N \le 15)\)块瓷砖。每块瓷砖都能被翻转，它的两面分别是白色（0）和黑色（1）。

当你翻转一块砖的时候，相邻的四块砖也会被翻转。注意它们的翻转不会带动它们相邻的再继续翻转喔。

身在国外，我们有时候需要看看优酷，听听网易云音乐、QQ音乐。看到“仅限中国大陆播放”的时候真的好气啊。公用的代理服务器我又有点强迫症，正好手头上有个阿里云的服务器，就用Shadowsocks搭建了一个，现在可以开心地听歌啦。

有 \(N\) \((10 \le N \le 100)\) 盏亮瞎眼的灯，从 1 到 N 编号。

有四种按钮：

给出 \(C\)（按下按钮的次数, \(0 \le C \le 10000\)）和一些灯最后的状态，找出所有组不同的灯的状态。

有 \(N\) (\(1 \le N \le 1000\)) 个农场， 每个农场有1只奶牛去X号农场参加派对。每只奶牛都要走最短路来回。一共有 \(M\) (\(1 \le M \le 100,000\))单向道路，每条道路的权值为所用的时间。求往返所用的最长时间。

给定一个\(N \times N (N \le 100)\)的矩阵，找到最大子矩阵和。

链接： 题目UVa

题解

首先想到暴力，复杂度\(O(N^6)\)，肯定超时。

然后有一种\(O(N^4)\)的解法，AC足够了。

找到第\(n\) \( (1 \le n \le 5842)\) 个只有2，3，5或7质因子的数。

链接： https://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=384

###题解 ####解法1 有点暴力。。。 用STL set和vector来枚举所有符合条件的数。用long long来防止爆int和栈。