Submission #1165310

---

Source Code Expand

#include "bits/stdc++.h"
#include <boost/multiprecision/cpp_int.hpp>
using namespace std;
using namespace boost::multiprecision;
 
#define int int256_t 
void calc() {
	string s; cin >> s;
	int x = atoll(s.substr(0, s.find("/")).c_str());
	int y = atoll(s.substr(s.find("/") + 1).c_str());
	if (x < y) {
		if (x * 2 == y) {
			cout << "2 2" << endl;
		} else {
			cout << "Impossible" << endl;
		}
		return;
	}
	int n = (2 * x - 1) / y;
	bool ok = false;
	for (int i = -1; i <= 2; i++) {
		int N = n + i;
		if (N *x % y != 0) continue;
		int M = N*(N + 1) / 2 - N*x / y;
		if (M <= 0 || N <= 0 || M > N) continue;
		cout << N << " " << M << endl;
		ok = true;
	}
	if (!ok) cout << "Impossible" << endl;
}
 
signed main() {
	cin.tie(0);
	ios::sync_with_stdio(false);
	calc();
#ifdef _MSC_VER
	system("pause");
#endif
}

Submission Info

Judge Result