题解 | #智乃办赛#

L题

using namespace std;
signed main() {
    ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
    int t;
    cin>>t;
    while(t--) {
        int n;
        cin>>n;
        int l=(n-1)/7,r=(n-1)%7;
        long long i;
        for (i=1ll*l*30+4;r!=0;i++) {
            if (i%2==1&&(i%10==5||i%3==0))r--;
        }
        std::cout<<i-1<<"\n";
    }
}

我们以30为一个周期，数字在本来是智数的基础上美加30就多7个智数