Submission #29303529

---

Source Code Expand

/**
 * Paliukh 02.07.2022
 */
#ifdef ONPC
#define _GLIBCXX_DEBUG
#else
#pragma GCC optimize("O3")
#endif

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;

const int mod = 998244353;

vector<int> calced(1e6, 0);

void Precalc() {
    calced[0] = 0;
    calced[1] = 1;
    calced[2] = 2;
    calced[3] = 3;
    for (int i = 4; i < 1e6; ++i) {
        int left = i / 2;
        int right = i - left;
        calced[i] = (1LL * calced[left] * calced[right]) % mod;
//        cout << calced[i];
    }
}

ll Calc(ll val) {
    if (val < calced.size()) {
        return calced[val];
    }
    if (val % 2 == 0) {
        ll res = Calc(val / 2);
        return (1LL * res * res) % mod;
    }
    return (1LL * Calc(val / 2) * Calc((val + 1) / 2)) % mod;
}


int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#ifdef ONPC
    freopen("input.txt", "r", stdin);
    //  freopen("output.tvalst", "w", stdout);
#endif
    ll val;
    cin >> val;
    Precalc();
    cout << Calc(val);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘ll Calc(ll)’:
./Main.cpp:36:13: warning: comparison of integer expressions of different signedness: ‘ll’ {aka ‘long long int’} and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   36 |     if (val < calced.size()) {
      |         ~~~~^~~~~~~~~~~~~~~

Judge Result