Submission #35214006

Source Code Expand

use std::collections::HashSet;

use proconio::input;

fn main() {
    input! {
        a: usize,
        b: usize,
        c: usize,
    };
    let mut x = a;
    let mut set = HashSet::new();
    while set.insert(x % b) {
        x += a;
        x %= b;
    }
    let ans = set.contains(&c);
    println!("{}", if ans { "YES" } else { "NO" });
}

Submission Info

Submission Time
Task B - Choose Integers
User bouzuya
Language Rust (1.42.0)
Score 200
Code Size 347 Byte
Status AC
Exec Time 7 ms
Memory 2204 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 5
AC × 15
Set Name Test Cases
Sample example0, example1, example2, example3, example4
All ansno0, ansno1, ansno2, ansno3, ansno4, ansyes0, ansyes1, ansyes2, ansyes3, ansyes4, example0, example1, example2, example3, example4
Case Name Status Exec Time Memory
ansno0 AC 7 ms 2160 KiB
ansno1 AC 1 ms 1920 KiB
ansno2 AC 1 ms 2120 KiB
ansno3 AC 2 ms 1996 KiB
ansno4 AC 2 ms 2204 KiB
ansyes0 AC 2 ms 2104 KiB
ansyes1 AC 2 ms 2128 KiB
ansyes2 AC 3 ms 2048 KiB
ansyes3 AC 2 ms 2180 KiB
ansyes4 AC 2 ms 2144 KiB
example0 AC 2 ms 2068 KiB
example1 AC 3 ms 2132 KiB
example2 AC 2 ms 2092 KiB
example3 AC 2 ms 2060 KiB
example4 AC 2 ms 2092 KiB