The shop sells the integers from 1 through  10^9 .

建议翻译一下这句话，不然就可能会像我一样搞错二分变量r的最大值还以为要高精度，其实题目保证了1~1e9