题目 给定一个数,求第n个与他互素的数 思路 一开始我用求互素和容斥结果t了 其实,设一个数x,求全部小于他的互素的数,求得k个,c=(n/k),当n%k为0时答案为 c*x-1,否则,答案为c*x+cnt[n%k]