LOJ #2252. 「ZJOI2017」多项式（倍增）

题目 思路简单代码毒瘤的经典简单OI题，真的只须要会倍增html 题解主要就是一句话：一个 ( m o d 2 ) \pmod 2 (mod2)意义下的多项式的平方就是每一项的指数 × = 2 \times =2 ×=2，那么能够考虑使用递归形式的快速幂来利用可快速平方和乘一个原多项式的性质，又由于需求串长度 < = 18 <=18 <=18，因此咱们能够考虑存长度为需求串长的全部串的个数，并在倍

>>阅读原文<<