Skittles

input/code.cpp: In function 'int initNCR(int, int)':
input/code.cpp:69:1: warning: no return statement in function returning non-void [-Wreturn-type]
   69 | }
      | ^

#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <algorithm>
#include <numeric>
#include <unordered_map>
#include <unordered_set>
#include <set>
#include <queue>
#include <climits>
#include <cmath>
#include <functional>
#include <type_traits>
#include <fstream>
#include <bitset>
#include <complex>
#include <iomanip>

#include <ext/pb_ds/assoc_container.hpp> // gcc only
template<typename T>
using ordered_set = __gnu_pbds::tree<T, __gnu_pbds::null_type, std::less<T>, __gnu_pbds::rb_tree_tag, __gnu_pbds::tree_order_statistics_node_update>;
 
//#define int long long
using namespace std;
 
#define cross(x, y) (((x)*conj(y)).imag())
#define sign(v) ((0 < (v)) - ((v) < 0))


int mod = 998244353;

int p(int a, int b, int m)
{
    if (b == 0) return 1;
    else if (b % 2 == 0) { int r = p(a, b/2, m); return (r*r) % m; }
    else return (p(a, b-1, m)*a) % m; 
}
int gdc(int a, int b)
{
    if (b == 0) return a;
    return gdc(b, a%b);
}
 
vector<int> facts;
int startInverse = 1;

int initNCR(int r, int maxN)
{
    facts = vector<int>(maxN+1);
    facts[0] = 1;
    int multiple = 1;
    for (int i = 1; i <= r; i++)
    {
        multiple *= i;
        multiple %= mod;
    }
    facts.at(r) = multiple;
    for (int i = r+1; i < maxN; i++)
    {
        multiple *= i;
        multiple %= mod;
        multiple *= p(i-r, mod-2, mod);
        multiple %= mod;


        facts.at(i) = multiple;
    }
}

int fastNCR(int n, int r)
{
    int val = startInverse * facts.at(n);
    val %= mod;
    return val * p(facts.at(r), mod-2, mod);
}

int nCr(int n, int r)
{
    int res = 1;
    for (int i = 0; i < r; i++)
    {
        res *= (n-i);
        res *= p(i+1, mod-2, mod);
    }
    return res;
}



void solve()
{
    int n, a, b;
    cin >> n >> a >> b;

    initNCR(n-1, 200010);

    int result = 0;

    for (int i = a; i <= b; i++)
    {
        result += fastNCR(i+n-1, n-1);
        result %= mod;
    }
    cout << result;
}
 
 
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.precision(15);
 
    int t = 1;
 
    //cin >> t;
 
    for (int i = 0; i < t; i++)
    {
        solve();
        //cout.flush();
    }
}

Test 1

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 2

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 3

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 4

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 5

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 6

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 7

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 8

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 9

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 10

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 11

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 12

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 13

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 14

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 15

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 16

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 17

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 18

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 19

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 20

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 21

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 22

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 23

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 24

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 25

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 26

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 27

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 28

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 29

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 30

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 31

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 32

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 33

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 34

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 35

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 36

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 37

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 38

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 39

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 40

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 41

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 42

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 43

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 44

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 45

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 46

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 47

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 48

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 49

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 50

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 51

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 52

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 53

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 54

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 55

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 56

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 57

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 58

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 59

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 60

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 61

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 62

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...

Test 63

Verdict: RUNTIME ERROR

terminate called after throwing an instance of 'std::out_of_range'
  what():  vector::_M_r...