結果
問題 | No.1113 二つの整数 / Two Integers |
ユーザー |
![]() |
提出日時 | 2021-02-10 00:19:32 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 1,000 ms |
コード長 | 989 bytes |
コンパイル時間 | 1,939 ms |
コンパイル使用メモリ | 191,060 KB |
最終ジャッジ日時 | 2025-01-18 16:50:40 |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 15 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;long long in(){long long result = 0;while (1) {int c = getchar_unlocked();if (c < '0' || c > '9') {break;}result = 10 * result + (c - '0');}return result;}char buf[20];void out(long long n) {int i = 0;buf[i++] = '0' + (n % 10);n /= 10;for (; n != 0; i++, n /= 10) {buf[i] = '0' + (n % 10);}while (i != 0) {putchar_unlocked(buf[--i]);}putchar_unlocked('\n');}ll isqrt(ll n) {ll ok = 0;ll ng = 3037000500;while (ng - ok > 1) {ll m = ok + (ng - ok) / 2;if (m * m <= n) {ok = m;} else {ng = m;}}return ok;}int main() {ll A, B;A = in();B = in();ll X = gcd(A, B);if (isqrt(X) * isqrt(X) == X) {puts("Odd");} else {puts("Even");}return 0;}