#arc060b. [arc060_b]Digit Sum

[arc060_b]Digit Sum

题目描述

对于2以上的整数b和一个1以上的整数n,函数f(b,n)的定义如下:

1.若n<b,f(b,n)=n;

2.若n>=b,f(b,n)=f(b,floor(n/b))+(n%b).

说白了就是即n在b进制下各位数的和 举个例子:

f(10,87654)=8+7+6+5+4=30

f(100,87654)=8+76+54=138

设函数f(b,n)的值为s;

输入输出格式

输入格式

输入包含两个数,代表n,s的值

输出格式

输出包含1个数,是b的值,如果找不到符合要求的b值,则输出-1

注:此为Over_The_Best翻译,但他被禁言了,由我代发