結果
問題 |
No.2190 平方数の下12桁
|
ユーザー |
![]() |
提出日時 | 2023-01-13 22:10:51 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 308 ms / 2,000 ms |
コード長 | 485 bytes |
コンパイル時間 | 1,730 ms |
コンパイル使用メモリ | 166,940 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-12-24 17:44:41 |
合計ジャッジ時間 | 15,692 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 41 |
ソースコード
#include <bits/stdc++.h> using namespace std; const int MOD1 = 4096; const long long MOD2 = 244140625; int main(){ string S; cin >> S; long long x = stoll(S); int a = -1; for (int i = 0; i < MOD1; i++){ if (i * i % MOD1 == x % MOD1){ a = i; } } int b = -1; for (int i = 0; i < MOD2; i++){ if ((long long) i * i % MOD2 == x % MOD2){ b = i; } } if (a == -1 || b == -1){ cout << "NO" << endl; } else { cout << "YES" << endl; } }