/************************************
************************************/
#include <bits/stdc++.h>
#define VOI23 ""
#define st first
#define nd second
#define bit(n, i) ((n >> i) & 1)
using namespace std;
const int N = 1e6 + 1 ;
const int M = 1e2 + 1 ;
const int mod = 1e9 + 7 ;
const long long inf = 1e9 ;
long long n , a[N] , fac[N] , ivp[N] ;
long long fastPow(long long x , long long y) {
long long ans = 1 ;
long long tmp = x ;
while(y) {
if (y & 1) ans = (ans * tmp) % mod ;
tmp = (tmp * tmp) % mod ;
y >>= 1 ;
}
return ans ;
}
int main() {
cin.tie(0) -> sync_with_stdio(0) ;
if (fopen(VOI23".inp" , "r")) {
freopen(VOI23".inp", "r", stdin) ;
freopen(VOI23".out", "w", stdout) ;
}
fac[0] = 1 ;
for (int i = 1 ; i < N ; i++) fac[i] = (fac[i - 1] * i) % mod ;
ivp[N - 1] = fastPow(fac[N - 1] , mod - 2) ;
for (int i = N - 2 ; i >= 0 ; i--) ivp[i] = (ivp[i + 1] * (i + 1)) % mod ;
/// --> C(k n) = fac[n] * ivp[k] * ivp[n - k]
}
LyoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKgoqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKioqKiovCgojaW5jbHVkZSA8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBWT0kyMyAiIgojZGVmaW5lIHN0IGZpcnN0CiNkZWZpbmUgbmQgc2Vjb25kCiNkZWZpbmUgYml0KG4sIGkpICgobiA+PiBpKSAmIDEpCgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IE4gPSAxZTYgKyAxIDsKY29uc3QgaW50IE0gPSAxZTIgKyAxIDsKY29uc3QgaW50IG1vZCA9IDFlOSArIDcgOwpjb25zdCBsb25nIGxvbmcgaW5mID0gMWU5IDsKCmxvbmcgbG9uZyBuICwgYVtOXSAsIGZhY1tOXSAsIGl2cFtOXSA7Cgpsb25nIGxvbmcgZmFzdFBvdyhsb25nIGxvbmcgeCAsIGxvbmcgbG9uZyB5KSB7CiAgICBsb25nIGxvbmcgYW5zID0gMSA7CiAgICBsb25nIGxvbmcgdG1wID0geCA7CiAgICB3aGlsZSh5KSB7CiAgICAgICAgaWYgKHkgJiAxKSBhbnMgPSAoYW5zICogdG1wKSAlIG1vZCA7CiAgICAgICAgdG1wID0gKHRtcCAqIHRtcCkgJSBtb2QgOwogICAgICAgIHkgPj49IDEgOwogICAgfQogICAgcmV0dXJuIGFucyA7Cn0KCmludCBtYWluKCkgewogICAgY2luLnRpZSgwKSAtPiBzeW5jX3dpdGhfc3RkaW8oMCkgOwoKICAgIGlmIChmb3BlbihWT0kyMyIuaW5wIiAsICJyIikpIHsKICAgICAgICBmcmVvcGVuKFZPSTIzIi5pbnAiLCAiciIsIHN0ZGluKSA7CiAgICAgICAgZnJlb3BlbihWT0kyMyIub3V0IiwgInciLCBzdGRvdXQpIDsKICAgIH0KCiAgICBmYWNbMF0gPSAxIDsKICAgIGZvciAoaW50IGkgPSAxIDsgaSA8IE4gOyBpKyspIGZhY1tpXSA9IChmYWNbaSAtIDFdICogaSkgJSBtb2QgOwogICAgaXZwW04gLSAxXSA9IGZhc3RQb3coZmFjW04gLSAxXSAsIG1vZCAtIDIpIDsKICAgIGZvciAoaW50IGkgPSBOIC0gMiA7IGkgPj0gMCA7IGktLSkgaXZwW2ldID0gKGl2cFtpICsgMV0gKiAoaSArIDEpKSAlIG1vZCA7CiAgICAvLy8gLS0+IEMoayBuKSA9IGZhY1tuXSAqIGl2cFtrXSAqIGl2cFtuIC0ga10KfQo=
Main.java:4: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:4: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:5: error: illegal character: '#'
#define VOI23 ""
^
Main.java:6: error: illegal character: '#'
#define st first
^
Main.java:7: error: illegal character: '#'
#define nd second
^
Main.java:8: error: illegal character: '#'
#define bit(n, i) ((n >> i) & 1)
^
Main.java:12: error: class, interface, or enum expected
const int N = 1e6 + 1 ;
^
Main.java:13: error: class, interface, or enum expected
const int M = 1e2 + 1 ;
^
Main.java:14: error: class, interface, or enum expected
const int mod = 1e9 + 7 ;
^
Main.java:15: error: class, interface, or enum expected
const long long inf = 1e9 ;
^
Main.java:17: error: class, interface, or enum expected
long long n , a[N] , fac[N] , ivp[N] ;
^
Main.java:19: error: class, interface, or enum expected
long long fastPow(long long x , long long y) {
^
Main.java:21: error: class, interface, or enum expected
long long tmp = x ;
^
Main.java:22: error: class, interface, or enum expected
while(y) {
^
Main.java:24: error: class, interface, or enum expected
tmp = (tmp * tmp) % mod ;
^
Main.java:25: error: class, interface, or enum expected
y >>= 1 ;
^
Main.java:26: error: class, interface, or enum expected
}
^
Main.java:28: error: class, interface, or enum expected
}
^
Main.java:33: error: class, interface, or enum expected
if (fopen(VOI23".inp" , "r")) {
^
Main.java:35: error: class, interface, or enum expected
freopen(VOI23".out", "w", stdout) ;
^
Main.java:36: error: class, interface, or enum expected
}
^
Main.java:39: error: class, interface, or enum expected
for (int i = 1 ; i < N ; i++) fac[i] = (fac[i - 1] * i) % mod ;
^
Main.java:39: error: class, interface, or enum expected
for (int i = 1 ; i < N ; i++) fac[i] = (fac[i - 1] * i) % mod ;
^
Main.java:39: error: class, interface, or enum expected
for (int i = 1 ; i < N ; i++) fac[i] = (fac[i - 1] * i) % mod ;
^
Main.java:40: error: class, interface, or enum expected
ivp[N - 1] = fastPow(fac[N - 1] , mod - 2) ;
^
Main.java:41: error: class, interface, or enum expected
for (int i = N - 2 ; i >= 0 ; i--) ivp[i] = (ivp[i + 1] * (i + 1)) % mod ;
^
Main.java:41: error: class, interface, or enum expected
for (int i = N - 2 ; i >= 0 ; i--) ivp[i] = (ivp[i + 1] * (i + 1)) % mod ;
^
Main.java:41: error: class, interface, or enum expected
for (int i = N - 2 ; i >= 0 ; i--) ivp[i] = (ivp[i + 1] * (i + 1)) % mod ;
^
Main.java:43: error: class, interface, or enum expected
}
^
29 errors