直接更相减损是错的，可以被下面这个生成器生成的数据叉掉（即一个数特别大，另一个数很小）：

for _ in range(300):
	print(3, end = "")
print("", "9", sep = "\n")

答案应该是 9。

实测可以叉掉 @jeremy404，Alex_Su，@liuliming6772 的题解。

其实直接取模的复杂度也不太对，但 python 取模实在是太快了，叉不掉。