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