Codeforces 1326A Bad Ugly Numbers （思维）

看完题目，第一直觉，质数肯定满足题意，再看数据范畴，\(1≤n≤10^5\),

质数线性筛仅能做到 n=7 的情况，即处理到10000000.

重新读题，发现是一道构造。

当\(n != 1\)时，另首位为\(2\)，其他均为\(9\)即可

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;

ll n, m, a[N], i, j;

void solve() {

    cin >> n;

    if (n == 1)cout << -1 << endl;

    else {

        cout << 2;

        for (i = 1; i < n; ++i)

            cout << 9;

        cout << endl;

    }

}
int main() {

    //freopen("in.txt", "r", stdin);

    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);

    int t; cin >> t;

    while (t--)solve();

}