#2478. 买个整数

买个整数

题目描述

给定A,B,XA,B,X三个数

定义一个整数的价格为

这个整数A+*A+这个整数的位数B*B

请判断用XX元钱能买到的最大的整数

商店中出售的最大整数为1000000000

如果一个数字都买不起,输出0

输入格式

输入共一行,三个整数 A A B B X X

输出格式

请判断用XX元钱能买到的最大的整数

样例 #1

样例输入 #1

10 7 100

样例输出 #1

9

样例 #2

样例输入 #2

2 1 100000000000

样例输出 #2

1000000000

样例 #3

样例输入 #3

1000000000 1000000000 100

样例输出 #3

0

样例 #4

样例输入 #4

1234 56789 314159265

样例输出 #4

254309

数据范围与提示

  • 输入都是整数。
  • 1  A  109 1\ \leq\ A\ \leq\ 10^9
  • 1  B  109 1\ \leq\ B\ \leq\ 10^9
  • 1  X  1018 1\ \leq\ X\ \leq\ 10^{18}