public static ModInt Inverse(ModInt v) { return(Pow(v, Mod - 2)); }
public static ModInt Pow(ModInt v, long k) { return(Pow(v.num, k)); }