>>156
> この問題で、まずk=0のとき、常に成り立つ。
を忘れてる