MXang

摘要： 开始解决一下历史遗留问题，好像八九道题的样子，估计要补个不少时间的。 首先我们很容易发现 就是 找 最小的 x 使得 x (x+1)%(2 n)==0 然后 x与x+1是互质的、 不妨令 x=ax,x+1=by, 就是找 by ax=1 除此之外还要保证这个数能整除2n，所以我们暴力枚举n的每个质因 阅读全文