結果
問題 |
No.1113 二つの整数 / Two Integers
|
ユーザー |
![]() |
提出日時 | 2020-07-18 06:19:12 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 745 bytes |
コンパイル時間 | 1,125 ms |
コンパイル使用メモリ | 96,832 KB |
実行使用メモリ | 13,696 KB |
最終ジャッジ日時 | 2024-11-30 19:54:02 |
合計ジャッジ時間 | 26,192 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 1 WA * 2 TLE * 12 |
ソースコード
#pragma GCC optimize("Ofast") #include<iostream> #include<stdio.h> #include<algorithm> #include<vector> #include<string.h> #include<math.h> #include<map> #include<iomanip> #include<queue> const long long INF_L = 1e17+7; const long long INF_I = 1e9+7; const long long MOD = 1e9+7; const double EPS = 1e-8; const double PI=acos(-1); using namespace std; int main(){ cin.tie(0); ios::sync_with_stdio(false); long long x,y;; cin >> x >> y; long long a,b; if(x>y){ a=x; b=y; }else{ a=y; b=x; } long long cnt=0; for(long long i=1;i*i<=b;i++){ if(b%i==0){ if(a%i==0)cnt++; if(a%(b/i)==0)cnt++; } } if(cnt%2==0){ cout << "Even" << endl; }else{ cout << "Odd" << endl; } //cout << cnt << endl; return 0; }