Misty_1

摘要： 呃，有好久没写博了，很无奈呢，每次做完题总是会忘了这最后一步。。。。这题是上次比赛的一道题，比赛中就认为这题有技巧，其实在比赛中XH就找到了结论，但是由于当时我们俩都没接触过快速判素和快速求质因子的方法，也就是Miller_Rabbin和Pollard_Rho方法，所以尝试了几次打表，结果没过，然后就不了了之了。赛后看了解题报告，知道思路没错，有用打表的方法做了两遍，还是原样，题解中说用到了Pallard_Rab求质因子，所以就上网搜搜了，然后直到今天才做这题。题意：求出N的所有因子，然后选出尽可能多的元素，是的选出的元素两两互质，求出最长的长度和这些元素的最大和。思路：为了尽可能多的选出，每 阅读全文