Given n, find the value of ∫ 0 1 ( x − x 2 ) n d x \int_0^1 {(x-x^2)^n} \,{\rm d}x ∫01(x−x2)ndx. It can be proved that the value is a rational number p q \frac{p}{q} qp<
原题题面时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288KGiven n, find the value of ∫01(x−x2)n dx\int_0^1 {(x-x^2)^n} \,{\rm d}x∫01(x−x2)ndx.It can be proved that the value is a rational number pq\frac{p}{q}qp.Print the result as p⋅q−1 mod 9