魔法卷轴
题目描述
你是一名卷轴师,准备制作法卷轴。制作卷轴时,总成本为 a×n + b×d(n),其中 n 是卷轴的数量,d(n) 是 n 的十进制位数。
你拥有 x 单位魔法材料。请问你最多能制作多少个卷轴?如果连一个卷轴都不能制作,输出 0。
输入格式
行三个整数 a、b、x。
输出格式
一个整数,表示答案。
输入样例1
18 395432867 10840610026
输出样例1
404539679
输入样例2
5 826766933 11100722310
输出样例2
731963982
输入样例3
1234 56789 314159265
输出样例3
254309
数据范围
1≤a、b≤10^9,1<=x<10^18。