Submission #39115056

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
use proconio::{input, marker::Usize1};
fn gcd(n: usize, m: usize) -> usize {
    if m == 0 {
        n
    } else {
        gcd(m, n % m)
    }
}
fn main() {
    input! {
        t: usize,
        ndk: [(usize, usize, Usize1); t],
    };
    for (n, d, k) in ndk {
        let d = d % n;
        let ans = if d == 0 {
            k
        } else {
            (d * k) % n + k / (n / gcd(n, d))
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

use proconio::{input, marker::Usize1};

fn gcd(n: usize, m: usize) -> usize {
    if m == 0 {
        n
    } else {
        gcd(m, n % m)
    }
}

fn main() {
    input! {
        t: usize,
        ndk: [(usize, usize, Usize1); t],
    };
    for (n, d, k) in ndk {
        let d = d % n;
        let ans = if d == 0 {
            k
        } else {
            (d * k) % n + k / (n / gcd(n, d))
        };
        println!("{}", ans);
    }
}

Submission Info

Judge Result