Submission #2122741

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define for_(i,a,b) for(int i=(a);i<(b);++i)
#define allof(a) (a).begin(),(a).end()
template< typename T > using Vec = vector< T >;
typedef long long lint;

lint n, s;

lint func(lint b, lint m) {
	if (m < b) return m;
	return func(b, m / b) + m % b;
}

void solve() {
	if (s == 1) {
		cout << n << endl;
	} else {
		for_(b,2,1000000) {
			if (func(b,n) == s) {
				cout << b << endl;
				break;
			}
		}
		cout << -1 << endl;
	}
}

int main() {
	cin >> n;
	cin >> s;
	solve();
}

Submission Info

Judge Result