第二题的测试用例有20%是k在45~9000中间，40%在9000~1386450中间。别问我为什么知道的。。。