Bi-shoe and Phi-shoe LightOJ - 1370 欧拉函数

每一个竹子的score是竹子高度的欧拉函数值 要求每一个学生的lucky值要大于score 而且全部竹子之和最小。ios   欧拉函数:f(x) x与小于x的数互质的数的个数。 因此每一个质数，的欧拉值为x-1函数   因此对于每个lucky值，咱们找大于等于lucky+1的质数就是答案，由于若是不找质数的话，这个数的欧拉值要大于等于lucky值必定要大于lucky+1的那个数。spa #incl

>>阅读原文<<