Submission details
Task:Fibonacci towers
Sender:aalto26km_014
Submission time:2026-11-16 17:34:31 +0200
Language:C++ (C++20)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.00 sdetails
#2ACCEPTED0.00 sdetails
#3ACCEPTED0.00 sdetails
#4ACCEPTED0.00 sdetails
#5ACCEPTED0.00 sdetails
#6ACCEPTED0.00 sdetails
#7ACCEPTED0.00 sdetails
#8ACCEPTED0.00 sdetails
#9ACCEPTED0.00 sdetails
#10ACCEPTED0.01 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#15ACCEPTED0.00 sdetails
#16ACCEPTED0.00 sdetails
#17ACCEPTED0.00 sdetails
#18ACCEPTED0.00 sdetails
#19ACCEPTED0.00 sdetails
#20ACCEPTED0.01 sdetails
#21ACCEPTED0.00 sdetails
#22ACCEPTED0.00 sdetails
#23ACCEPTED0.00 sdetails
#24ACCEPTED0.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#27ACCEPTED0.00 sdetails
#28ACCEPTED0.00 sdetails
#29ACCEPTED0.00 sdetails
#30ACCEPTED0.01 sdetails
#31ACCEPTED0.00 sdetails
#32ACCEPTED0.00 sdetails
#33ACCEPTED0.00 sdetails
#34ACCEPTED0.00 sdetails
#35ACCEPTED0.00 sdetails
#36ACCEPTED0.00 sdetails
#37ACCEPTED0.00 sdetails
#38ACCEPTED0.00 sdetails
#39ACCEPTED0.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.00 sdetails
#520.00 sdetails
#530.00 sdetails
#540.00 sdetails
#550.00 sdetails
#560.00 sdetails
#570.00 sdetails
#580.00 sdetails
#590.00 sdetails
#600.00 sdetails
#610.00 sdetails
#620.00 sdetails
#630.00 sdetails
#640.00 sdetails
#650.00 sdetails
#660.00 sdetails
#670.00 sdetails
#680.00 sdetails
#690.00 sdetails
#700.00 sdetails
#710.00 sdetails
#720.00 sdetails
#730.00 sdetails
#740.00 sdetails
#750.00 sdetails
#760.00 sdetails
#770.00 sdetails
#780.00 sdetails
#790.00 sdetails
#800.00 sdetails

Code

#include <iostream>
#include <string>
#include <vector>

using namespace std;

const long long MOD = 998244353;

long long countTowers(long long a, long long b){
    // Height 0
    if (b == 0) return 1;

    vector<long long> dp(b + 1, 0);

    // Base case. Block 1.
    dp[0] = 1;

    // DP. How many ways to build height 1 2. 3 -> 2 + 1; 4 -> 3 + 2 + 2 + 1 1 1 1
    // For height
    for (long long i = 1; i <= b; ++i) {
        // Include previous
        dp[i] = dp[i - 1];
        // Blovk more
        if (i >= a) {
            // Add one that firts.
            dp[i] = (dp[i] + dp[i - a]) % MOD;
        }

    }
    // Get height
    return dp[b];
}

int main(){
    long long a, b;
    cin >> a >> b;
    cout << countTowers(a, b) << "\n";
    return 0;
}

Test details

Test 1

Verdict: ACCEPTED

input
2 10

correct output
89

user output
89

Test 2

Verdict: ACCEPTED

input
2 6

correct output
13

user output
13

Test 3

Verdict: ACCEPTED

input
2 8

correct output
34

user output
34

Test 4

Verdict: ACCEPTED

input
2 68

correct output
977351119

user output
977351119

Test 5

Verdict: ACCEPTED

input
2 78

correct output
20929410

user output
20929410

Test 6

Verdict: ACCEPTED

input
2 76

correct output
878806424

user output
878806424

Test 7

Verdict: ACCEPTED

input
2 485

correct output
908660084

user output
908660084

Test 8

Verdict: ACCEPTED

input
2 519

correct output
838514871

user output
838514871

Test 9

Verdict: ACCEPTED

input
2 602

correct output
892152152

user output
892152152

Test 10

Verdict: ACCEPTED

input
2 165714

correct output
921473843

user output
921473843

Test 11

Verdict: ACCEPTED

input
3 6

correct output
6

user output
6

Test 12

Verdict: ACCEPTED

input
3 8

correct output
13

user output
13

Test 13

Verdict: ACCEPTED

input
2 7

correct output
21

user output
21

Test 14

Verdict: ACCEPTED

input
3 78

correct output
198155624

user output
198155624

Test 15

Verdict: ACCEPTED

input
2 76

correct output
878806424

user output
878806424

Test 16

Verdict: ACCEPTED

input
3 49

correct output
83316385

user output
83316385

Test 17

Verdict: ACCEPTED

input
2 519

correct output
838514871

user output
838514871

Test 18

Verdict: ACCEPTED

input
3 602

correct output
575081686

user output
575081686

Test 19

Verdict: ACCEPTED

input
2 166

correct output
833010588

user output
833010588

Test 20

Verdict: ACCEPTED

input
2 187222

correct output
206734446

user output
206734446

Test 21

Verdict: ACCEPTED

input
2 7

correct output
21

user output
21

Test 22

Verdict: ACCEPTED

input
5 8

correct output
5

user output
5

Test 23

Verdict: ACCEPTED

input
2 8

correct output
34

user output
34

Test 24

Verdict: ACCEPTED

input
5 49

correct output
486716

user output
486716

Test 25

Verdict: ACCEPTED

input
2 52

correct output
409340464

user output
409340464

Test 26

Verdict: ACCEPTED

input
5 61

correct output
14215310

user output
14215310

Test 27

Verdict: ACCEPTED

input
2 166

correct output
833010588

user output
833010588

Test 28

Verdict: ACCEPTED

input
2 188

correct output
914862760

user output
914862760

Test 29

Verdict: ACCEPTED

input
5 611

correct output
386811672

user output
386811672

Test 30

Verdict: ACCEPTED

input
4 672099

correct output
5039638

user output
5039638

Test 31

Verdict: ACCEPTED

input
77 10

correct output
1

user output
1

Test 32

Verdict: ACCEPTED

input
76 1

correct output
1

user output
1

Test 33

Verdict: ACCEPTED

input
80 7

correct output
1

user output
1

Test 34

Verdict: ACCEPTED

input
72 56

correct output
1

user output
1

Test 35

Verdict: ACCEPTED

input
57 97

correct output
42

user output
42

Test 36

Verdict: ACCEPTED

input
54 58

correct output
6

user output
6

Test 37

Verdict: ACCEPTED

input
50 639

correct output
373574336

user output
373574336

Test 38

Verdict: ACCEPTED

input
58 195

correct output
5403

user output
5403

Test 39

Verdict: ACCEPTED

input
61 694

correct output
605984493

user output
605984493

Test 40

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 41

Verdict:

input
6 169825965437345849

correct output
513277084

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 42

Verdict:

input
5 191867851255868863

correct output
33742481

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 43

Verdict:

input
9 625431978270398522

correct output
737838270

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 44

Verdict:

input
8 688779226095035965

correct output
162344930

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 45

Verdict:

input
10 802140689263714569

correct output
90271065

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 46

Verdict:

input
6 326105735534681902

correct output
815511427

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 47

Verdict:

input
6 714378023239269070

correct output
974264931

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 48

Verdict:

input
8 389060406667759103

correct output
997632165

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 49

Verdict:

input
5 752611790930241374

correct output
663785595

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 50

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 51

Verdict:

input
9 616206422053543989

correct output
952862778

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 52

Verdict:

input
10 292432805466778024

correct output
54188787

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 53

Verdict:

input
12 877206118126603157

correct output
50978391

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 54

Verdict:

input
15 106209626593822568

correct output
26611817

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 55

Verdict:

input
20 599479100988098599

correct output
119658586

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 56

Verdict:

input
19 751085324932436268

correct output
362164431

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 57

Verdict:

input
13 653792349017119940

correct output
727329363

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 58

Verdict:

input
14 922927469528725341

correct output
702679243

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 59

Verdict:

input
18 278820978471154000

correct output
447470474

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 60

Verdict:

input
19 595145428494262541

correct output
321383191

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 61

Verdict:

input
16 733419934325111819

correct output
603915854

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 62

Verdict:

input
42 977794035917013551

correct output
535001165

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 63

Verdict:

input
46 107297864267805308

correct output
557129508

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 64

Verdict:

input
47 423649320883482177

correct output
894439428

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 65

Verdict:

input
35 923635615021083310

correct output
306200203

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 66

Verdict:

input
27 119042622192684556

correct output
95698341

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 67

Verdict:

input
50 394425873219136058

correct output
461849248

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 68

Verdict:

input
27 702344952743354850

correct output
361328763

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 69

Verdict:

input
34 148052957467783205

correct output
883611228

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 70

Verdict:

input
49 120057477600708020

correct output
411727310

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 71

Verdict:

input
77 985532091144101696

correct output
533259046

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 72

Verdict:

input
76 62568531781086688

correct output
111230040

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 73

Verdict:

input
80 638842883372078079

correct output
843571033

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 74

Verdict:

input
72 568029317340376926

correct output
760917479

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 75

Verdict:

input
57 993363883840818838

correct output
125996687

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 76

Verdict:

input
54 587462523883449402

correct output
707247678

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 77

Verdict:

input
50 654341799647462242

correct output
823275735

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 78

Verdict:

input
58 198843859011456415

correct output
392227014

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 79

Verdict:

input
61 710225245014179861

correct output
352309063

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc

Test 80

Verdict:

input
81 435847411137743327

correct output
639314946

user output
(empty)

Error:
terminate called after throwing an instance of 'std::bad_alloc'
  what():  std::bad_alloc