翔翔和蕊蕊购买了 n 颗糖果,他们决定一起把糖果吃掉。
他们制定了以下规则:首先确定一个整数 k,然后两人轮流吃糖果。对于每一轮,翔翔先吃掉 k 颗糖果(如果糖果的数量不足 k,则翔翔会吃完糖果),然后蕊蕊吃掉余下糖果的 10%。重复这一过程,直至糖果吃完。
注意,对于蕊蕊来说,如果糖果的数量无法被 10 整除,则 10% 的计算结果向下取整。例如,如果有 97 颗糖果,则蕊蕊会吃掉其中的 9 颗。而如果糖果的数量小于 10 颗,则蕊蕊一颗也吃不到T^T。
找出一个最小的整数 k,使得翔翔可以吃掉 n 颗糖果中至少一半的糖果,输出这一 k 的值。
n<=1e18
请问可以怎么做?