#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b> B >> C >> D; if(C==1){ ll ans = (D % mod) * (B % mod); ans %= mod; p(ans); return 0; } ll a = mod_pow(C % mod, D); a--; if(a<0) a+=mod; a *= C % mod; a %= mod; a *= B % mod; a %= mod; // 割り算部分 ll b = C % mod; b--; if(b<0) b+=mod; a *= mod_pow(b, mod-2); a %= mod; p(a); return 0; }