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

>>阅读原文<<