Submission #337153

#	Time	Username	Problem	Language	Result	Execution time	Memory
337153		neki	Euklid (COCI20_euklid)	C++14	110 / 110	1 ms	384 KiB

euklid

#include <bits/stdc++.h>
#define loop(i, a, b) for(long long i=a;i<b;i++)
#define pool(i, a, b) for(long long i=a-1;i>=b;i--)
#define fore(i, a) for(auto&& i:a)
#define fi first
#define se second
#define ps(a) push_back(a)
#define pb(a) pop_back(a)
#define sc scanf
#define vc vector
#define pa pair<ll, ll>
#define ll long long
#define lb lower_bound
#define ub upper_bound
#define all(a) a.begin(), a.end()
#define llmax LLONG_MAX/2
#define llmin -LLONG_MAX/2
using namespace std;
#define mn 401000
#define pa pair<ll, ll>
#define ld long double
#define mod 1000000007
ll a[mn], b[mn], fu[mn], in[mn];
void solve(){
    ll g, h;cin >> g>>h;
    ll a=1, b=h;
    while(a<=g) a*=b;
    b=((a - 1 )/g + 1) * g;
    a=b * h + g;
    cout << a << " "<< b<<endl;
}
int main() {
    ll t;cin >> t;
    loop(i, 0, t) solve();
}

• Subtask 1: 4 / 4
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 15 / 15
• Subtask 5: 40 / 40
• Subtask 6: 35 / 35