Submission #3421829

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
long long int Inv(long long int a, long long int m) {
  int c[50];
  long long int e[50];  
  c[0] = (m-2) % 2, e[0] = (m-2) / 2; 
  for (int i = 0; i < 50; ++i){
     c[i+1] = e[i] % 2;
     e[i+1] = e[i] / 2;  
  }
  long long int d[50]; 
  d[0] = a; 
  for (int j = 0; j < 50; ++j){
     d[j+1] = (d[j] * d[j]) % m; 
  }
  long long int Q; 
  Q = 1; 
  for(int k = 0; k < 50; ++k){
  if (c[k] == 0) Q = Q; 
  if (c[k] == 1) Q = (Q * d[k]) % m; 
  }
 return Q;
}
int main() {
long long int N, K;
long long int P = 1000000007;
cin >> N >> K; 
long long int Fac[314159] = {}; 
Fac[0] = 1; 
for(int i = 1; i < 200010; i++){
Fac[i] = (Fac[i-1] * i) % P; 
}
cout << (((Fac[N + K - 1] * Inv(Fac[N - 1], P)) % P) * Inv(Fac[K], P)) % P << endl; 
}

Submission Info

Compile Error

./Main.cpp: In function ‘long long int Inv(long long int, long long int)’:
./Main.cpp:14:32: warning: iteration 49u invokes undefined behavior [-Waggressive-loop-optimizations]
      d[j+1] = (d[j] * d[j]) % m; 
                                ^
./Main.cpp:13:21: note: containing loop
   for (int j = 0; j < 50; ++j){
                     ^
./Main.cpp:8:23: warning: iteration 49u invokes undefined behavior [-Waggressive-loop-optimizations]
      c[i+1] = e[i] % 2;
                       ^
./Main.cpp:7:21: note: containing loop
   for (int i = 0; i < 50; ++i){
                     ^

Judge Result