問題 N人の友達をパーティーに招待する。 しかし、友だちiは友だちA[i]が嫌いなので、もし先にパーティーに招待されていたら来ない。 (嫌いな人がいない場合はA[i]=iとなっている) 呼べる友達が最大になるような順番で友達を招待したら、何人の友達を呼ぶこ…

問題 整数n,k,mが与えられる。 Σ_{i=1}^n {i^(2^k-1)}を求めよ。 1 1 2 考え方 i^(2^k-1)を考える。 k=400まであるので、愚直な方法では桁あふれしてしまう。 2^k-1というのは、ビットレベルで考えると2^kはk+1ビット目だけ立っていて、2^k-1は1ビット目〜k…