結果
問題 |
No.3002 多項式の割り算 〜easy〜
|
ユーザー |
|
提出日時 | 2025-01-17 22:55:29 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 2,095 bytes |
コンパイル時間 | 8,208 ms |
コンパイル使用メモリ | 332,416 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2025-01-17 22:56:24 |
合計ジャッジ時間 | 7,760 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
#include <bits/stdc++.h> #include <atcoder/all> using namespace std; using ll = long long; using ull = unsigned long long; using mint = atcoder::modint998244353; using maxt = atcoder::modint1000000007; vector<ll> Era(int N) { vector<ll> ans(0, 0); vector<bool> isprime(N + 1, true); isprime.at(1) = false; for(int i = 1; i <= N; i++) { if(isprime.at(i)) { ans.push_back(i); for(int j = 2 * i; j <= N; j += i) { isprime.at(j) = false; } } } return ans; } ll POW(ll a, int N) { if(N == 1) { return a; } ll ans = POW(a, N / 2) * POW(a, N / 2); if(N % 2 == 1) { ans *= a; } return ans; } ll GCD(ll a, ll b) { if(b == 0) { return a; } int r = a % b; return GCD(b, r); } ll LCM(ll a, ll b) { return (a * b) / GCD(a, b); } vector<ll> zaatu(vector<ll> a) { vector<ll> b(0, 0); b = a; sort(b.begin(), b.end()); b.erase(unique(b.begin(), b.end()), b.end()); int s = b.size(); for(ll &o : a) { int l = 0, r = s, c = 0; while(r - l > 1) { c = (l + r) / 2; if(b.at(c) <= o) { l = c; } else { r = c; } } o = r; } return a; } struct FenwickTree { int N; vector<ll> a; FenwickTree(int n) { N = n; a.assign(N + 1, 0); } void add(int i, ll x) { for(int j = i; j <= N; j += (j & -j)) { a.at(j) += x; } } ll sum(int i, int j) { return sum_sub(j) - sum_sub(i - 1); } ll sum_sub(int i) { if(i == 0) { return 0; } ll s = 0; for(int j = i; j > 0; j -= (j & -j)) { s += a.at(j); } return s; } }; ll tento(vector<ll> a) { int s = a.size(); FenwickTree tmp(s); ll ans = 0; for(int i = 0; i < s; i++) { ans += i - tmp.sum_sub(a.at(i)); tmp.add(a.at(i), 1); } return ans; } //__builtin_popcount //next_permutation //srand((unsigned)time(NULL)) //library end int main() { int A, B; cin >> A >> B; if(B % 3 == 0) { cout << "0 " << A << endl; } else if(B % 3 == 1) { cout << A << " 0" << endl; } else { cout << -A << ' ' << -A << endl; } }