题目描述

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

输入格式

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

输出格式

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

9.5 2.0 12 
4.4 3.4 12478   
10 3.4 23577

86   
5094   
63033

提示

对于30%的数据：N≤l00，T≤l00；

对于100%的数据：数据组数T≤10000，X、Y∈[1,10],N≤1000000。 【注意事项】

保留一位小数采取四舍五入保留法。实数可能会有精度误差。