。。。第一题不就1e9吗，预处理和的时候直接判断if>2e9就break就行了，不会溢出的你们都咋溢出的。。。