Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include<bits/stdc++.h>
- using namespace std;
- long long int n, k, ans = 2, sk, ed;
- void danila_pidor(){
- if (k) {
- sk = n / 2;
- ed = n % 2;
- for (int i = 1; i < k; i++) {
- if (n % 2 != 0)
- ed += sk;
- ed %= 998244353;
- sk *= (n / 2);
- sk %= 998244353;
- }
- ans = sk * 2 + ed;
- }
- }
- int main(){
- cin >> n >> k;
- danila_pidor();
- cout << (ans - 1) % 998244353;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement