fzyzojP1876 天津——泥人張

  思路一： 考慮lucas定理，mod 4意義下，每一個組合數都不能是0 所以，把n變成四進制數，然後數位dp即可 f[i][0/1][0/1/2/3]表示，前i位，有沒有限制，mod 4 的值是0/1/2/3 發現，4=2^2，所以如果出現一個0或者兩個2都可以 所以，簡化一下：f[i][0/1][0/1/2]表示，前i位，有沒有限制，2的次冪出現了0,1,2次，（來一個0直接相當於出現2個2

>>阅读原文<<