Grid paths

input/code.cpp: In function 'll modInverse(ll)':
input/code.cpp:22:1: warning: control reaches end of non-void function [-Wreturn-type]
   22 | }
      | ^

#include<algorithm>
#include <algorithm>
#include <iostream>
#include <queue>
#include <numeric>

#define M 998244353
typedef long long int ll;
using namespace std;

 
ll modInverse(ll A) {
  
      if(gcd(A, M) > 1){
          
          // modulo inverse does not exist
          return -1;
    }
    for (ll X = 1; X < M; X++)
        if (((A % M) * (X % M)) % M == 1)
            return X;
}


ll factorial(ll n)
{
    ll f = 1;
    for (int i=1; i<=n; ++i)
        f *= i;
    return f;
}

ll modFact(ll n, ll p)
{
    if (n >= p)
        return 0;
 
    ll result = 1;
    for (ll i = 1; i <= n; i++)
        result = (result * i) % p;
 
    return result;
}

  


int main()
{
    ll x, y, z;
    cin >> x >> y >> z;

    ll up = modFact(x + y + z, M );
    
    ll xfact = modFact(x, M);
    ll yfact = modFact(y, M);
    ll zfact = modFact(z, M);

    ll xinv = modInverse(xfact);
    ll yinv = modInverse(yfact);
    ll zinv = modInverse(zfact);

    ll nlatticepaths = (up%M * xinv%M * yinv%M * zinv%M) % M;

    cout << nlatticepaths  << endl;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: TIME LIMIT EXCEEDED

Test 3

Verdict: TIME LIMIT EXCEEDED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: TIME LIMIT EXCEEDED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: TIME LIMIT EXCEEDED

Test 14

Verdict: TIME LIMIT EXCEEDED

Test 15

Verdict: TIME LIMIT EXCEEDED

Test 16

Verdict: TIME LIMIT EXCEEDED

Test 17

Verdict: TIME LIMIT EXCEEDED

Test 18

Verdict: TIME LIMIT EXCEEDED

Test 19

Verdict: TIME LIMIT EXCEEDED

Test 20

Verdict: TIME LIMIT EXCEEDED

Test 21

Verdict: TIME LIMIT EXCEEDED

Test 22

Verdict: TIME LIMIT EXCEEDED

Test 23

Verdict: TIME LIMIT EXCEEDED

Test 24

Verdict: TIME LIMIT EXCEEDED

Test 25

Verdict: TIME LIMIT EXCEEDED

Test 26

Verdict: TIME LIMIT EXCEEDED

Test 27

Verdict: TIME LIMIT EXCEEDED

Test 28

Verdict: TIME LIMIT EXCEEDED

Test 29

Verdict: TIME LIMIT EXCEEDED

Test 30

Verdict: TIME LIMIT EXCEEDED

Test 31

Verdict: TIME LIMIT EXCEEDED

Test 32

Verdict: TIME LIMIT EXCEEDED

Test 33

Verdict: TIME LIMIT EXCEEDED

Test 34

Verdict: TIME LIMIT EXCEEDED

Test 35

Verdict: TIME LIMIT EXCEEDED

Test 36

Verdict: TIME LIMIT EXCEEDED

Test 37

Verdict: TIME LIMIT EXCEEDED

Test 38

Verdict: TIME LIMIT EXCEEDED

Test 39

Verdict: TIME LIMIT EXCEEDED

Test 40

Verdict: TIME LIMIT EXCEEDED

Test 41

Verdict: TIME LIMIT EXCEEDED

Test 42

Verdict: TIME LIMIT EXCEEDED

Test 43

Verdict: TIME LIMIT EXCEEDED

Test 44

Verdict: TIME LIMIT EXCEEDED

Test 45

Verdict: TIME LIMIT EXCEEDED

Test 46

Verdict: TIME LIMIT EXCEEDED

Test 47

Verdict: TIME LIMIT EXCEEDED

Test 48

Verdict: TIME LIMIT EXCEEDED

Test 49

Verdict: TIME LIMIT EXCEEDED

Test 50

Verdict: TIME LIMIT EXCEEDED

Test 51

Verdict: TIME LIMIT EXCEEDED

Test 52

Verdict: TIME LIMIT EXCEEDED

Test 53

Verdict: TIME LIMIT EXCEEDED

Test 54

Verdict: TIME LIMIT EXCEEDED

Test 55

Verdict: TIME LIMIT EXCEEDED

Test 56

Verdict: TIME LIMIT EXCEEDED

Test 57

Verdict: TIME LIMIT EXCEEDED

Test 58

Verdict: TIME LIMIT EXCEEDED

Test 59

Verdict: ACCEPTED

Test 60

Verdict: TIME LIMIT EXCEEDED

Test 61

Verdict: TIME LIMIT EXCEEDED

Test 62

Verdict: TIME LIMIT EXCEEDED

Test 63

Verdict: TIME LIMIT EXCEEDED

Test 64

Verdict: TIME LIMIT EXCEEDED

Test 65

Verdict: TIME LIMIT EXCEEDED

Test 66

Verdict: TIME LIMIT EXCEEDED

Test 67

Verdict: TIME LIMIT EXCEEDED

Test 68

Verdict: TIME LIMIT EXCEEDED

Test 69

Verdict: TIME LIMIT EXCEEDED

Test 70

Verdict: TIME LIMIT EXCEEDED

Test 71

Verdict: TIME LIMIT EXCEEDED

Test 72

Verdict: TIME LIMIT EXCEEDED

Test 73

Verdict: TIME LIMIT EXCEEDED

Test 74

Verdict: TIME LIMIT EXCEEDED

Test 75

Verdict: TIME LIMIT EXCEEDED

Test 76

Verdict: TIME LIMIT EXCEEDED

Test 77

Verdict: TIME LIMIT EXCEEDED

Test 78

Verdict: TIME LIMIT EXCEEDED

Test 79

Verdict: TIME LIMIT EXCEEDED

Test 80

Verdict: TIME LIMIT EXCEEDED

Test 81

Verdict: TIME LIMIT EXCEEDED

Test 82

Verdict: TIME LIMIT EXCEEDED

Test 83

Verdict: TIME LIMIT EXCEEDED

Test 84

Verdict: ACCEPTED

Test 85

Verdict: TIME LIMIT EXCEEDED

Test 86

Verdict: TIME LIMIT EXCEEDED

Test 87

Verdict: TIME LIMIT EXCEEDED

Test 88

Verdict: TIME LIMIT EXCEEDED

Test 89

Verdict: TIME LIMIT EXCEEDED

Test 90

Verdict: TIME LIMIT EXCEEDED

Test 91

Verdict: TIME LIMIT EXCEEDED

Test 92

Verdict: TIME LIMIT EXCEEDED

Test 93

Verdict: TIME LIMIT EXCEEDED

Test 94

Verdict: TIME LIMIT EXCEEDED

Test 95

Verdict: TIME LIMIT EXCEEDED

Test 96

Verdict: TIME LIMIT EXCEEDED

Test 97

Verdict: TIME LIMIT EXCEEDED

Test 98

Verdict: TIME LIMIT EXCEEDED

Test 99

Verdict: TIME LIMIT EXCEEDED

Test 100

Verdict: TIME LIMIT EXCEEDED

Test 101

Verdict: TIME LIMIT EXCEEDED

Test 102

Verdict: ACCEPTED