摘要： 分析：题目并不难理解，就是一些细节上的优化需要我们注意，我在没有优化前跑了2000多MS，优化了一些细节后就是400多MS了，之前还TLE了好几次。 方法：将整数拆分为质因子以后，表达为这样的形式，e1*p1 + e2*p2 + .... + en*pn,整数的所有约数的个数为(1+p1)*(1+p 阅读全文

摘要： 题意：题目给出一个欧拉函数值F（X），让我们求>=这个函数值的最小数N，使得F（N） >= F(X); 分析：这个题目有两种做法。第一种，暴力打出欧拉函数表，然后将它调整成有序的，再建立一个新的表格记录满足条件的最小的欧拉值。 第二种，根据欧拉函数的性质，针对一个素数N，F（N） = N-1; 然后 阅读全文