python の DP はmod取らなさすぎてTLE の方がよくみる気がする(64bit超えて重い処理になるパターン0