結果
問題 | No.316 もっと刺激的なFizzBuzzをください |
ユーザー |
![]() |
提出日時 | 2021-02-28 15:06:02 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 1,000 ms |
コード長 | 1,349 bytes |
コンパイル時間 | 12,678 ms |
コンパイル使用メモリ | 382,424 KB |
実行使用メモリ | 6,824 KB |
最終ジャッジ日時 | 2024-10-02 18:14:22 |
合計ジャッジ時間 | 14,422 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
use std::io::*;use std::str::FromStr;fn main() {let a: String = read();let n = a.parse::<i64>().unwrap();let inputs = (0..3).map(|_| read()).collect::<Vec<i64>>();exec(n, inputs);}fn exec(n: i64, inputs: Vec<i64>) {let count = (n / inputs[0]) + (n / inputs[1]) + (n / inputs[2]);let exclude = (n / get_lcm(inputs[0], inputs[1]))+ (n / get_lcm(inputs[0], inputs[2]))+ (n / get_lcm(inputs[1], inputs[2]));let include_triple = n / get_lcm(get_lcm(inputs[0], inputs[1]), inputs[2]);println!("{}", count - exclude + include_triple);}fn get_lcm(a: i64, b: i64) -> i64 {if a == b {return a;} else {let gcd = match a > b {true => rec_gcd(a, b),_ => rec_gcd(b, a),};return (a * b) / gcd;}}fn rec_gcd(a: i64, b: i64) -> i64 {let mod_number = a % b;if mod_number == 0 {return b;} else {return rec_gcd(b, mod_number);}}fn read<T: FromStr>() -> T {let stdin = stdin();let stdin = stdin.lock();let token: String = stdin.bytes().map(|c| c.expect("failed to read char") as char).skip_while(|c| c.is_whitespace()).take_while(|c| !c.is_whitespace()).collect();token.parse().ok().expect("failed to parse token")}