Submission #856165

---

Source Code Expand

#include <bits/stdc++.h>

#define x first
#define y second

using namespace std;

typedef long long ll;
typedef long double ld;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef pair<int,int> ii;
typedef pair<ll,ll> pll;

ll b=LLONG_MAX;
ll n,s;

int main() {
	cin >> n >> s;
	for (ll base=2;base<=1000000;base++) {
		ll digsum=0;
		ll tnum=n;
		while (tnum) {
			digsum+=tnum%base;
			tnum/=base;
		}
		if (digsum==s && base<b) b=base;
	}
	//cout << b << endl;
	for (ll q=1;q<=1000000;q++) {
		ll nr=s-q;
		ll t=n-nr;
		if (t%q==0 && nr>=0) {
			ll nb=t/q;
			if (nb<b && nr<nb && nb>1) b=nb;
		}
	}
//cout << b << endl;
	if (n==s && b>n+1) b=n+1;

	if (b==LLONG_MAX) b=-1;
	cout << b << endl;
}

Submission Info

Judge Result