Codeforces 1326A Bad Ugly Numbers (思维)
作者:互联网
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();
}
标签:1326A,质数,Codeforces,long,Ugly,solve,ll 来源: https://www.cnblogs.com/RioTian/p/13586523.html