結果
問題 |
No.1158 GCD Products easy
|
ユーザー |
|
提出日時 | 2020-08-12 15:59:57 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 764 bytes |
コンパイル時間 | 12,950 ms |
コンパイル使用メモリ | 391,536 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-09 18:27:09 |
合計ジャッジ時間 | 14,074 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 25 |
ソースコード
use std::cmp::{max, min}; fn gcd(a: usize, b: usize) -> usize { if a % b == 0 { return b; } gcd(b, a % b) } fn main() { let mut abn = String::new(); std::io::stdin().read_line(&mut abn).ok(); let abn: Vec<usize> = abn.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let a = abn[0]; let b = abn[1]; let n = abn[2]; const DIVISOR: usize = 1e9 as usize + 7; let mut cands: Vec<usize> = (max(2, a)..=b).collect(); for _ in 0..n-1 { cands = cands.iter() .map(|&i| (max(2, a)..=b).map(|j| gcd(max(i, j), min(i, j))).filter(|&j| j > 1).collect::<Vec<usize>>()) .flatten() .collect(); } println!("{}", cands.iter().fold(1, |acc, x| acc * x % DIVISOR)); }