#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; bool rcmp(int a, int b) { return a>b; } typedef long long LL; typedef struct { int i, k; } RNode; RNode rs[200004]; bool mycmp(const RNode& a, const RNode& b) { if (a.i!=b.i) return a.i=k) { bb=0; break; } bb*=(k-cc); bb%=MOD; cc++; } } r-=bb; if (r<0) r+=MOD; printf("%lld\n", r); return 0; }