题目的愿意非常easy.给你一个n,求在升序排列的情况下,第k个与之相互素的数. 解法:首先我们要知道gcd(b×t+a,b)=gcd(a.b),那么接下来就非常easy了.全部与之互素的数都是以phi(n),为周期的,所以暴力求解就可以. #include <cstdio> #include <iostream> #include <cstring> #include <algorithm> #include <set> #include &l…