fork download

copy

const int N = 1e5 + 5;
const int M = 313;
const int P = 1e9 + 7;
int D[N][M];
const int K = 303;
int split[K][K];
int fac[N];
int spow(int a, int b) {
  int r = 1;
  while (b) {
    if (b % 2) {
      r = r * a % P;
    }
    a = a * a % P;
    b /= 2;
  }
  return r;
}
int Inv(int a) {
  return spow(max(a, 1ll), P - 2);
}
int inv[N];
void Init() {
  D[0][0] = 1;
  fac[0] = 1;
  inv[0] = 1;
  RE (n, N - 1) {
    inv[n] = Inv(n);
    D[n][0] = 1;
    fac[n] = n * fac[n - 1] % P;
  }
  RE (m, M - 1) {
    int sum = (m == 1);
    RE (n, N - 1) {
      D[n][m] = sum * inv[n] % P;
      sum = (sum + D[n][m - 1] + D[n][m]) % P;
    }
  }
 
  split[0][0] = 1;
  RE (got, K - 1) {
    RE (nonzero, K - 1) {
      split[got][nonzero] = (split[got - 1][nonzero] + split[got - 1][nonzero - 1]) * nonzero % P;
    }
  }
}
 
class CyclesNumber {
 
public:
#undef int
  vector <int> getExpectation(vector <int> n, vector <int> m) {
    vector<int> res;
#define int long long
    Init();
 
    for (int i = 0; i < SZ(n); i++) {
      int sum = 0;
      debug(m[i]);
      FOR (j, 0, m[i]) {
        sum += split[m[i]][j] * D[n[i]][j] % P * fac[n[i]] % P;
      }
      res.PB(sum % P);
    }
    return res;
 
  }
 
};

prog.cpp: In function 'int Inv(int)':
prog.cpp:20:25: error: 'max' was not declared in this scope
   return spow(max(a, 1ll), P - 2);
                         ^
prog.cpp: In function 'void Init()':
prog.cpp:27:7: error: 'n' was not declared in this scope
   RE (n, N - 1) {
       ^
prog.cpp:27:15: error: 'RE' was not declared in this scope
   RE (n, N - 1) {
               ^
prog.cpp:32:7: error: 'm' was not declared in this scope
   RE (m, M - 1) {
       ^
prog.cpp:41:7: error: 'got' was not declared in this scope
   RE (got, K - 1) {
       ^
prog.cpp: At global scope:
prog.cpp:52:3: error: 'vector' does not name a type
   vector <int> getExpectation(vector <int> n, vector <int> m) {
   ^

Standard output is empty