http://www.igaris.com/math/c.pdfr個の物をN個の箱に分配するhttps://drive.google.com/file/d/1WC7Y2Ni-8elttUgorfbix9tO1fvYN3g3/view数え上げテクニック 整数問題もこれで攻略！生徒に"鳩の巣原理"を教えよう！【知っていると必ず得】｜塾講師ステーショ…

問題概略 長さKの数列A,Cが与えられる。 n >= 1で An+k = (c1 & An+k-1) xor (c2 & An+k-2) xor .....(ck & An)である時、 Amを求めよ制約 M N A &とxorが*,+なら行列のべき乗の形にして高速に解ける。 実は今回も同様に出来る。 32ビットの非負の数は&,xor…