[csp-s模擬測試72] 簡單的指望

瓶頸：對2進制不敏感，沒有簡化題意。沒有想到經過操做的性質設計狀態。（其實第一步就卡住了orz）

"令 d 爲 w 的質因數分解中 2 的次數"那麼d其實就是w的二進制下末尾0的個數。

設c爲$w=\sum\limits2^{k_i}$中的最小$k_i$，那麼最大的可以整除w的2的整次冪就是$c$

因而肯定1.記錄末尾0的個數。

因爲+1進位，肯定2.要狀壓

「對於 100% 的數據，x ≤ 10^9, n ≤ 200, 0 ≤ p ≤ 100。」　　發現操做數不多，若是咱們狀壓8位（256），那麼至多進位1次。

YY一下進位，末尾連續一串1變0，連續一串1的最前面的0進1。那麼若是隻進位一次的話，第9位是0第8爲是1的進位狀況咱們就不用管第10及前面有多少1，也沒有前面的進位狀況，這樣咱們就不用關心9位後的具體狀態。3.只記錄9位0/1和從9位向前的連續位數。

進而分類轉移，比較好寫，說明歸納而清晰的狀態定義是dp關鍵的一步。