結果
問題 |
No.1113 二つの整数 / Two Integers
|
ユーザー |
|
提出日時 | 2020-07-17 22:14:47 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,162 bytes |
コンパイル時間 | 1,627 ms |
コンパイル使用メモリ | 167,200 KB |
実行使用メモリ | 13,644 KB |
最終ジャッジ日時 | 2024-11-30 00:37:19 |
合計ジャッジ時間 | 14,920 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 9 TLE * 6 |
ソースコード
/** * author: yuya1234 * created: 17.07.2020 21:20:39 **/ #include <bits/stdc++.h> using namespace std; typedef long long ll; #define REP(i,n) for(ll i=0;i<(ll)(n);i++) #define REPD(i,n) for(ll i=n-1;i>=0;i--) #define FOR(i,a,b) for(ll i=a;i<=(ll)(b);i++) #define FORD(i,a,b) for(ll i=a;i>=(ll)(b);i--) #define SORT(x) sort(x.begin(),x.end()) #define SORTD(x) sort(x.rbegin(),x.rend()) #define UNIQUE(v) v.erase( unique(v.begin(), v.end()), v.end() ); #define SZ(x) ll(x.size()) #define MEMSET(v, h) memset((v), h, sizeof(v)) template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return 1; } return 0; } template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; } return 0; } ll gcd(ll a,ll b){return b?gcd(b,a%b):a;} ll prime_factor(ll n) { ll cnt=0,i=1; while(i*i<= n) { if(n%i==0){ if(i*i==n)cnt++; else cnt+=2; } i+=1; } return cnt; } int main() { cin.tie(0); ios_base::sync_with_stdio(false); ll a,b; cin>>a>>b; ll _gcd=__gcd(a,b); ll ans=prime_factor(_gcd); if(_gcd==1)ans=1; else ans+=2; if(ans%2==0)cout<<"Even"<<endl; else cout<<"Odd"<<endl; return 0; }