Iowa_Battleship

摘要："原题链接" 终究还是逃不过这题，真的懒得写爆搜。。 在某一行中填数时，可以使用链表以减少无用的遍历，即防止遍历到在该行已经填过的数字。 再开$3$个数组，一个记录改格是否填过数，一个记录这一列中哪些数已经存在，一个记录这个格子所在的九宫格里哪些数已经存在。 对于转成九宫格的下标，其实是有公式的，不 阅读全文

摘要："原题链接" 其实就是分解质因数。 将$m_1$分解质因数，注意每个质因数的个数要乘上$m_2$，设个数为$a_j$。 而要使得$m_1 ^ {m_2} | S_i ^ k$，显然要求$S_i$的质因数包含$m_1$的质因数，至于个数的要求，让$k$足够大即可。 因此对每一个$S_i$用$m_1$的 阅读全文