摘要：
1，有两种DP，复杂度都是O(N^2)，但是浪费的侧重点不同，所以根据侧重点分块DP，复杂度可以降到O(N^1.5)。 2，母函数+五边形blabla。。。 占位。 其实就是母函数拆开后，快速知道哪些X^N=哪些X^M*X^(N-M)。然后就可以递推了。 阅读全文
摘要：
Input Output Sample Input 由公式，ans=2^(N-1)%Mod=2^((N-1)%(Mod-1)+(Mod-1)) %Mod。 注意：降幂的之后再加一个Mod-1保险，避免为负，比如此题出入1000000006时，就出问题了。 阅读全文