昨天晚上久违地去打了次div2
一年没打，挂得很惨
早上起来试着用python写一遍唯一写出来的a题
然后发现了一个奇怪的现象
代码如下（为了方便观察已经改过了，不是解题的代码）
import sys
x=1
y=100000000
k=100000000
a=k*y+k-1
ans=a/1
print(sys.maxsize)
print(int(a))
print(int(ans))
结果如下：
9223372036854775807 10000000099999999 10000000100000000
输出的第一行是int的最大值，是为了验证异常不是由于溢出导致的。
看到第二个输出，一个算是比较大的数字，第三个输出应当是其除以1的结果。
用小学生的脑子想一想，任意一个数字除以1结果应当不变吧。
但输出告诉我们，我不仅变，我还给你刚好+1。
但如果在这里使用整除的话，第二和第三个结果是一致的。
那么问题大约出在python的浮点数除法的算法上了。
如果将除数改为2，可以看到第三个输出变为
5000000050000000
也就是说，在除法过程中依然出现了+1现象。
如果减小量级呢？
import sys x=1 y=100000000 k=100000000 a=k+k-1 ans=a/1print(sys.maxsize) print(int(a)) print(int(ans))
结果如下：
9223372036854775807 199999999 199999999
可以看到，+1现象消失了。
那么推测，+1现象的成因是在浮点运算中为了方便较大数字运算而引入的一个一般情况下可以忽略的填补量。
那么引入这个+1的临界范围是什么？
使用while循环，粗略地探究一下：
import sys x=1 y=100000000 k=100000000 a=k+k-1 ans=a/1; while a==ans: print(int(a)) a*=10 ans=a/1print(sys.maxsize) print(int(a)) print(int(ans))
结果是：
199999999 1999999990 19999999900 199999999000 1999999990000 19999999900000 199999999000000 1999999990000000 19999999900000000 199999999000000000 1999999990000000000 9223372036854775807 19999999900000000000 19999999900000002048
不对劲啊，为什么是在比int范围还有大的时候才跳出循环，明明之前产生偏差的数值比范围要小。
猜测，这个偏差的产生条件不只是数字的位数，还有其他的条件
观察最开始的那个数据，以及1的特殊性，猜测这个+1的偏差可能和数据的末尾9的个数有关
那么选取一个较小的9结尾的数字开始循环
import sys
a=199999
ans=a/1
while a==ans:
print(a)
a=a*10+9
ans=a/1
print(sys.maxsize)
print(int(a))
print(int(ans))
结果是：
199999 1999999 19999999 199999999 1999999999 19999999999 199999999999 1999999999999 19999999999999 199999999999999 1999999999999999 9223372036854775807 19999999999999999 20000000000000000
可以看到，位数与最初那个有偏差数据一样。
实验到此结束，暂时的结论是，在被除数大到一定程度（暂定17位）且末尾有一定数量9时，在除法运算中会进行一个+1
的填补以方便运算。
至于这个算法具体的优化过程不得而知，想来与现在的结论应该是大相径庭吧，只能留待日后有机会再研究了。