Untitled
unknown
c_cpp
a year ago
972 B
4
Indexable
#include <bits/stdc++.h> using namespace std; #define ll long long #define el cout <<"\n" #define maxn 100005 #define maxa 10000009 #define MOD 1000000007 #define f0 for(int i = 0; i < n; i++) #define f1 for(int i = 1; i <= n; i++) #define INF 1e9 #define fi first #define se second #define ii pair<int,int> #define usll unsigned long long void Egyptian_Fraction(int p, int q){ if(q % p == 0){ cout << 1 << "/" << q /p << " "; return; } if(p % q == 0){ cout << p/q << " "; return; } if(p > q){ cout << 1 << "/" << p/q <<" + "; Egyptian_Fraction(p % q, q); return; } if(p < q){ int tmp = q / p + 1; cout << 1 << "/" << tmp << " + "; Egyptian_Fraction(p * tmp - q, q * tmp); } } int p, q; int main(){ ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); cin >> p >> q; Egyptian_Fraction(p,q); }
Editor is loading...