一个数大约有 $O(\sqrt(n)/log^2(n))$ 个约数。
1. 一个棋盘，每个格子最开始都是白的。可以按一个格子，它马跳（日字跳）能到达的 $8$ 个格子反色（当前格不反色）。问有多少种方案使棋盘全部变黑。$n,m\le 200$。
先考虑翻转十字（上下左右四格）只有一排的做法：按 $2$ 个空 $2$ 个。
模 $4$ 余 $0$ 有一种方案（第一个和最后一个不选），余 $1$ 没有方案（有一端格子一定翻不了），余 $2$ 有 $1$ 种方案，余 $3$ 有 $2$ 种方案。
一通尝试后，发现这很像某道扫雷题（本篇T1）。
其实枚举左上角 $2*2$ 的情况，整个棋盘就确定下来了。
由于左上角 $2*2$ 能确定前两行，翻转一下棋盘，它就能确定前两列。所以每一行前 $2$ 个都确定了，后面也全都确定了。
马字的话，观察它影响范围的一个角的部分，发现只要枚举左上角 $3*3$ 的情况就可以了。
原文：https://www.cnblogs.com/scx2015noip-as-php/p/9861346.html