电影投票

题目描述

有一个投票系统可以给电影评分,规定每票都必须投 $1$ 到 $10$ 的整数。现在希望投尽量少的票让一个电影的平均分数低于某个值。

输入输出格式

输入格式


多组数据,对于每组数据只有一行,有两个带 $1$ 位小数的实数 $X$ 、 $Y$ 和一个正整数 $N$,表示一部电影的平均得分保留 $1$ 位小数后的结果和 XP 期望的平均得分保留一位小数后的结果,并且该电影已经被投了 $N$ 次票了。保证 $Y$ 小于等于 $X$。

输出格式


对于每组数据,输出一个正整数 $\mathit{ans}$,表示最坏情况下只要 XP 投 $\mathit{ans}$ 张票,一定能让这部电影的平均得分保留一位小数后小于等于 $Y$。

输入输出样例

输入样例 #1

9.5 2.0 12 
4.4 3.4 12478   
10 3.4 23577

输出样例 #1

86   
5094   
63033

说明

### 数据范围及约定 - 对于 $30\%$ 的数据,$1\le N \le 100$,$1\le T \le 100$; - 对于 $100\%$ 的数据,$1\le T \le 10^4$,$X,Y\in[1,10]$,$1\le N \le 10^6$。 ### 注意事项 保留一位小数采取四舍五入保留法。实数可能会有精度误差。