Advertisement
Guest User

Untitled

a guest
Jun 24th, 2019
79
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.48 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long int n, k, ans = 2, sk, ed;
  5.  
  6. void danila_pidor(){
  7. if (k) {
  8. sk = n / 2;
  9. ed = n % 2;
  10. for (int i = 1; i < k; i++) {
  11. if (n % 2 != 0)
  12. ed += sk;
  13. ed %= 998244353;
  14. sk *= (n / 2);
  15. sk %= 998244353;
  16. }
  17. ans = sk * 2 + ed;
  18. }
  19. }
  20.  
  21. int main(){
  22.  
  23. cin >> n >> k;
  24. danila_pidor();
  25. cout << (ans - 1) % 998244353;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement