結果
問題 | No.2185 平方数の下6桁 |
ユーザー |
|
提出日時 | 2023-01-13 22:09:25 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 202 ms / 2,000 ms |
コード長 | 369 bytes |
コンパイル時間 | 964 ms |
コンパイル使用メモリ | 79,308 KB |
最終ジャッジ日時 | 2025-02-10 02:37:18 |
ジャッジサーバーID (参考情報) |
judge3 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 37 |
ソースコード
#include <iostream>#include <string>#include <algorithm>#include <numeric>#include <set>using namespace std;int main(){string s;cin >> s;set<long long> st;long long mod = 1000000;for (long long i = 1; i <= 1000000;i++){st.insert((i*i)%mod);}long long x = stoll(s);if (st.count(x)){cout << "YES\n";}else cout << "NO\n";return 0;}