提出 #39022065

---

ソースコード 拡げる

#include<bits/stdc++.h>
#include<atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
template<class T,class U> inline bool chmin(T&x,U y){if(x>y){x=y;return true;}return false;}
template<class T,class U> inline bool chmax(T&x,U y){if(x<y){x=y;return true;}return false;}

void solve(){
    ll n, d, k;
    cin >> n >> d >> k;
    --k;
    ll g = gcd(n, d);
    ll T = n/g, D = d/g;
    ll ans = k/T + (D * (k%T)) % T * g;
    cout << ans << '\n';
}

int main(){
    cin.tie(nullptr);
    ios::sync_with_stdio(false);
    unsigned t;
    cin >> t;
    for(unsigned i{}; i < t; ++i){
        solve();
    }
}

提出情報

ジャッジ結果