Submission #3784336
Source Code Expand
ll Mode(ll a, ll b){ ll sum = 1; while (b) { if (b & 1) { sum = (sum * a) % mod; b--; } b /= 2; a = a * a % mod; } return sum; } //快速幂取模 ll inv(ll a){ return Mode(a, mod - 2); } //逆元 ll jc[N]; void init() //预处理算阶乘 { jc[0] = 1; for(int i = 1; i < N; ++i) jc[i] = jc[i-1] * i % mod; } ll C(ll n, ll m){ if(n<0||m>n) return 0; return ((jc[n] % mod) * ((inv(jc[m]) * inv(jc[n - m])) % mod)) % mod; }//组合数
Submission Info
Submission Time | |
---|---|
Task | B - RGB Coloring |
User | vjudge3 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 484 Byte |
Status | CE |
Compile Error
./Main.cpp:1:1: error: ‘ll’ does not name a type ll Mode(ll a, ll b){ ^ ./Main.cpp:15:1: error: ‘ll’ does not name a type ll inv(ll a){ ^ ./Main.cpp:20:1: error: ‘ll’ does not name a type ll jc[N]; ^ ./Main.cpp: In function ‘void init()’: ./Main.cpp:23:5: error: ‘jc’ was not declared in this scope jc[0] = 1; ^ ./Main.cpp:24:24: error: ‘N’ was not declared in this scope for(int i = 1; i < N; ++i) ^ ./Main.cpp:25:27: error: ‘mod’ was not declared in this scope jc[i] = jc[i-1] * i % mod; ^ ./Main.cpp: At global scope: ./Main.cpp:27:1: error: ‘ll’ does not name a type ll C(ll n, ll m){ ^