Codeforces Global Round 7 A - Bad Ugly Numbers（数论）

题意：

给你一个 n，输出一个 n 位不含 0 且不被任一位整除的正数。

思路：

构造后三位不被 8 整除，各位和不被 9 整除的数即可。

#include <bits/stdc++.h>
using namespace std;
void solve(){
    int n;cin>>n;
    if(n==1) cout<<"-1\n";
    else if(n==2) cout<<"57\n";
    else if(n==3) cout<<"239\n";
    else{
        for(int i=1;i<=n-4;i++)
            cout<<"9";
        cout<<"8999\n";
    }
}
int main()
{
    int t;cin>>t;
    while(t--)
        solve();
    return 0;
}