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了，而后只要考虑前面的系数就能够了。

>>阅读原文<<