Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #define _CRT_SECURE_NO_WARNINGS
- #include <bits/stdc++.h>
- using namespace std;
- typedef long long ll;
- typedef unsigned long long ull;
- #define all(x) x.begin(), x.end()
- #define rall(x) x.rbegin(), x.rend()
- //#define endl '\n'
- #define boostIO() ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
- ll gcd(ll a, ll b) { return (b == 0 ? a : gcd(b, a % b)); }
- signed main() {
- ll s;
- cin >> s;
- for (ll a = 0; a <= s; ++a) {
- for (ll b = a; b <= s; ++b) {
- if (a * a + b * b == s) {
- cout << 0 << " " << a << "\n";
- cout << b << " " << 0 << "\n";
- cout << b - a << " " << -b << "\n";
- cout << -a << " " << a - b << "\n";
- return 0;
- }
- }
- }
- cout << "Impossible";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement