题目:https://ac.nowcoder.com/acm/problem/112558题意:t次询问[x,p,k],找出比x大且与p互质的第k个数分析: 假设答案为ans,那么就是求[x+1,ans]之间恰好有k个数与p互质,同时ans刚好要与p互质; 范围为1e6,同时随着ans的增大与p互质个数只会越来越大,满足单调性,所以考虑二分ans; 关于二分的solve,我们可以求出[1,x]之间与p互质的个数,这个枚举p的因子容斥解决就行,ans也同理,接着只要判断俩者的差是否大于等于k,逼近k就行。 #include<bits/stdc++.h> using namespa...