2020牛客暑假多校第一場 【J題 Easy Integration】

題意： 思路： 開始是把式子用二項式定理展開，以後各項積分，複雜度爲 O ( n ) O(n) O(n).以後發現多組樣例，時間複雜度就不可行了。 以後就上OEIS了。。。 賽後參照網上網上的題解，須要用 n n n次分部積分。 分部積分公式： n n n次以後 ( 1 − x ) (1 - x) (1−x)的指數就變成了 0 0 0，那麼積分就是 1 1 1了，而後只要考慮前面的係數就能夠了。

>>阅读原文<<