在某一个 上,有一个如下规则的签到系统:
不签到会有惩罚,且惩罚是成指数关系累积的。 天没有签到,积分 , 表示这是连续第几天没有签到,比如一天没签到,扣去 分,连续两天没有签到,总共扣去 分,以此类推。
签到 天,积分 ,惩罚累积清零。
有个叫做 的蒟蒻,他每天只有周六和周日可以进行签到。一开始,他有 的积分,求问经过多少天后,他的积分会变成 。统计开始的第一天是星期六。
一个数 ,表示初始积分。
一个数 ,表示经过的天数。
1
xxxxxxxxxx4
xxxxxxxxxx5
xxxxxxxxxx5
xxxxxxxxxx30
xxxxxxxxxx11
xxxxxxxxxx1048576
xxxxxxxxxx253106
对于 的数据,。
对于 的数据,。
对于 的数据,,保证 没有前导零。