結果
問題 |
No.1184 Hà Nội
|
ユーザー |
![]() |
提出日時 | 2020-08-22 13:09:46 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 1,264 bytes |
コンパイル時間 | 4,898 ms |
コンパイル使用メモリ | 245,856 KB |
最終ジャッジ日時 | 2025-01-13 07:14:55 |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 27 |
ソースコード
#include <bits/extc++.h> #ifndef DUMP #define DUMP(...) (void)0 #endif using namespace std; template <class T, class Op = multiplies<>> constexpr T power(T a, uint64_t n, T init = 1, Op op = Op{}) { while (n) { if (n & 1) init = op(init, a); if (n >>= 1) a = op(a, a); } return init; } template <uint32_t M> struct modular { using T = modular; static constexpr uint32_t mod = M; uint32_t v; modular(int64_t x = 0) : v((x %= mod) < 0 ? x + mod : x) {} T operator-() const { return T() -= *this; } T& operator+=(T b) { return (int)(v += b.v - mod) < 0 ? v += mod : v, *this; } T& operator-=(T b) { return (int)(v -= b.v) < 0 ? v += mod : v, *this; } T& operator*=(T b) { return v = (uint64_t)v * b.v % mod, *this; } T& operator/=(T b) { return *this *= power(b, mod - 2); } friend T operator+(T a, T b) { return a += b; } friend T operator-(T a, T b) { return a -= b; } friend T operator*(T a, T b) { return a *= b; } friend T operator/(T a, T b) { return a /= b; } friend bool operator==(T a, T b) { return a.v == b.v; } }; using mint = modular<998244353>; int main() { cin.tie(nullptr)->sync_with_stdio(false); int64_t n, l; cin >> n >> l; n = (n + l - 1) / l; cout << (power<mint>(2, n) - 1).v << '\n'; }