case 1 failed
input:
2 1000000007
expected: "6"
got: "4"