摘要：做法是这样的： 首先暴力把所有可能的边长搞出来。。（当然<=0的不要） 排序边长+去重， 当且仅当可行边长里面有1时，任何长度都能取到，输出-1 当且仅当所有可行边长的gcd大于1时，不能取到的长度没有上限，输出-1 其他情况，一定有解；设最短的可行边长为x 将所有可行边长按除以x的余数分类，一类建 阅读全文

摘要：蓝书 同余方程组：形如$x \equiv a_i(mod\,m_i)$的n个方程（各个$m_i$两两互质；好像$m_i=1$时以下一些会不成立？然而不要紧） 令$M=\prod_{i=1}^n m_i$ 令$w_i=M/m_i$ 根据各个$m_i$两两互质，可得$w_i$与$m_i$互质 找出$p_ 阅读全文