ffgcc

摘要： 题意:给一个a数组,求出一个数组b使得b数组和a数组的差值的绝对值最小,并且b数组里面的数字两两互质. 解析: 由于ai的范围58的数字就可以被1取代, 考虑到b数组里面的数字两两互质,即质因子最多出现一次 所有质因子只有using namespace s... 阅读全文