T536624 「YAC Round 11」魔法学徒 KKK 的试炼

题目描述

年轻的魔法学徒 KKK 正在踏上成为大魔导师的征途。为了获得传说中的“秘银之环”,KKK 必须完成一系列试炼,不断提升他的魔力值。 他制定了严格的修炼计划:从下一个月亮日(周一)开始,每天专注于法术训练。每逢工作日(周一至周五),他能从古老卷轴中习得 $a$ 点魔力值,而在魔力充盈的周末(周六和周日),他能获得 $b$ 点魔力值。($1 \leq a, b \leq 10^{18}$). 现在,KKK 想知道,他至少需要多少天才能让魔力值积累到不低于 $n$($1 \leq n \leq 10^{18}$).,以通过考验并获得秘银之环的认可? 请帮 KKK 算算,他需要坚持修炼多少天才能实现这个目标。

输入格式

输入一行包含三个整数 $a, b$ 和 $n$.

输出格式

输出一个整数代表天数。