結果

問題 No.3002 多項式の割り算 〜easy〜
ユーザー haihamabossu
提出日時 2025-01-17 21:45:24
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 575 bytes
コンパイル時間 1,817 ms
コンパイル使用メモリ 192,912 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2025-01-17 21:45:33
合計ジャッジ時間 2,591 ms
ジャッジサーバーID
(参考情報)
judge4 / judge3
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 22
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

void solve() {
  ll a, b;
  cin >> a >> b;
  vector<ll> ans(3, 0);
  if (b <= 1) {
    ans[b + 1] = a;
  } else {
    ans[2] = a;
    rep(i, b - 1) {
      rep(j, 3) ans[j] -= ans[2];
      rep(j, 2) ans[2 - j] = ans[1 - j];
      ans[0] = 0;
    }
  }
  cout << ans[2] << ' ' << ans[1] << '\n';
}

int main() {
  std::cin.tie(nullptr);
  std::ios_base::sync_with_stdio(false);
  int T = 1;
  for (int t = 0; t < T; t++) {
    solve();
  }
  return 0;
}
0