結果
問題 | No.1047 Zero (Novice) |
ユーザー |
![]() |
提出日時 | 2020-05-08 21:51:37 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 791 bytes |
コンパイル時間 | 836 ms |
コンパイル使用メモリ | 92,452 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-04 00:31:01 |
合計ジャッジ時間 | 1,321 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
// I SELL YOU...! #include<iostream> #include<vector> #include<algorithm> #include<functional> #include<queue> #include<chrono> #include<iomanip> #include<map> #include<set> using namespace std; using ll = long long; using P = pair<ll,ll>; using TP = tuple<ll,ll,ll>; void init_io(){ cin.tie(0); ios::sync_with_stdio(false); cout << fixed << setprecision(18); } signed main(){ init_io(); ll a,b; cin >> a >> b; if(a==0||b==0){ if(b==0) cout << 1<<endl; else cout <<-1<<endl; }else if(a==1){ cout <<-1<<endl; }else if(a==-1){ cout << 2 << endl; }else{ ll n=0; for(int i=1;i<1e7;i++){ n = a*n+b; if(n==0){ cout << i<<endl; break; }else if(abs(n)>1e15){ cout << -1<<endl; break; } } } }