結果

問題 No.1648 Sum of Powers
コンテスト
ユーザー SSRS
提出日時 2021-08-13 22:17:30
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 453 bytes
コンパイル時間 2,003 ms
コンパイル使用メモリ 183,760 KB
実行使用メモリ 13,636 KB
最終ジャッジ日時 2024-10-03 19:43:19
合計ジャッジ時間 6,828 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 2 TLE * 1 -- * 53
権限があれば一括ダウンロードができます

ソースコード

diff # 

#pragma GCC optimize("O2")
#pragma GCC optimize("unroll-loops")
#include <bits/stdc++.h>
using namespace std;
const long long MOD = 998244353;
int main(){
  long long A, B, P, Q;
  cin >> A >> B >> P >> Q;
  B = MOD - B;
  long long x = (A * A + B * 2) % MOD, y = A, N = 2;
  while (true){
    if (N == 998244353) break;
    if (x == P && y == Q){
      cout << N << endl;
      break;
    }
    y = (x * A + y * B) % MOD;
    swap(x, y);
    N++;
  }
}
0