#include #include #include #include #include #include using namespace std; #define int long long #define rep(i,n) for(int i = 0; i < (n); i++) #define INF ((long long)1e18) #define MOD ((int)1e9+7) #define endl "\n" #define yn(f) ((f)?"Yes":"No") #define YN(f) ((f)?"YES":"NO") #define MAX 110000 int fac[MAX], mmi[MAX]; void exgcd(int a, int b, int &x, int &y){ if(b == 0){ x = 1; y = 0; return ; } exgcd(b,a%b,y,x); y -= a/b * x; } void init(int n){ fac[0] = 1; for(int i = 1; i <= n; i++){ fac[i] = (fac[i-1]*i)%MOD; } int x, y; exgcd(fac[n],MOD,x,y); mmi[n] = x; for(int i = n-1; i >= 0; i--){ mmi[i] = mmi[i+1]*(i+1)%MOD; } } int permutation(int n, int k){ if(n < k) return 0; return fac[n]*mmi[n-k]%MOD; } signed main(){ cin.tie(0); ios::sync_with_stdio(false); cout<>N>>K; if(N == 1){ cout<<0<