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

題目 思路簡單代碼毒瘤的經典簡單OI題，真的只須要會倍增html 題解主要就是一句話：一個 ( m o d 2 ) \pmod 2 (mod2)意義下的多項式的平方就是每一項的指數 × = 2 \times =2 ×=2，那麼能夠考慮使用遞歸形式的快速冪來利用可快速平方和乘一個原多項式的性質，又由於需求串長度 < = 18 <=18 <=18，因此咱們能夠考慮存長度爲需求串長的全部串的個數，並在倍

>>阅读原文<<