結果
| 問題 |
No.1058 素敵な数
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-05-23 15:30:09 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 1,062 bytes |
| コンパイル時間 | 2,246 ms |
| コンパイル使用メモリ | 178,404 KB |
| 実行使用メモリ | 5,248 KB |
| 最終ジャッジ日時 | 2024-10-08 05:45:31 |
| 合計ジャッジ時間 | 2,614 ms |
|
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 1 |
| other | AC * 8 WA * 1 |
ソースコード
#pragma GCC optimize("Ofast", "unroll-loops")
// #define TEST
#define _USE_MATH_DEFINES
#include <bits/stdc++.h>
using namespace std;
#define ll long long
/*
bool is_prime(ll p){
for (ll i = 2; i * i <= p; ++i)
if (p % i == 0)
return false;
return true;
}
*/
int main(void){
/*vector<ll> prime_lis;
ll nx = 100001LL;
while (prime_lis.size() < 5){
if (is_prime(nx)) prime_lis.push_back(nx);
++nx;
}
for (auto pi : prime_lis)
cout << pi << ", ";
cout << endl;*/
/*vector<ll> primes = {100003, 100019, 100043, 100049, 100057};
set<ll> nice_numbers;
nice_numbers.insert(1LL);
for (auto pi1 : primes)
for (auto pi2 : primes)
nice_numbers.insert(pi1 * pi2);
for (auto n : nice_numbers)
cout << n << ", ";*/
vector<ll> lis = {1LL, 10000600009LL, 10002200057LL, 10003800361LL, 10004600129LL, 10005200147LL, 10006000171LL, 10006200817LL, 10006800931LL, 10007601083LL};
int N; cin >> N; --N;
cout << lis[N] << endl;
return 0;
}