結果

問題 No.1396 Giri
ユーザー StrorkisStrorkis
提出日時 2021-02-15 17:40:48
言語 Rust
(1.77.0 + proconio)
結果
CE  
(最新)
AC  
(最初)
実行時間 -
コード長 2,317 bytes
コンパイル時間 12,266 ms
コンパイル使用メモリ 381,836 KB
最終ジャッジ日時 2024-11-15 00:05:22
合計ジャッジ時間 12,879 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
コンパイルエラー時のメッセージ・ソースコードは、提出者また管理者しか表示できないようにしております。（リジャッジ後のコンパイルエラーは公開されます）
ただし、clay言語の場合は開発者のデバッグのため、公開されます。

コンパイルメッセージ
error: format argument must be a string literal
  --> src/main.rs:17:34
   |
17 |                 Err(e) => panic!(e), 
   |                                  ^
   |
help: you might be missing a string literal to format with
   |
17 |                 Err(e) => panic!("{}", e), 
   |                                  +++++

error: could not compile `main` (bin "main") due to 1 previous error

ソースコード

diff # 

mod io {
    #[macro_export]
    macro_rules! scan {
        ($r:expr, [$t:tt; $n:expr]) => ((0..$n).map(|_| scan!($r, $t)).collect::<Vec<_>>());
        ($r:expr, ($($t:tt),*)) => (($(scan!($r, $t)),*));
        ($r:expr, [u8]) => (io::scan($r));
        ($r:expr, String) => (io::scan($r).into_iter().map(char::from).collect::<String>());
        ($r:expr, $t:ty) => (scan!($r, String).parse::<$t>().unwrap());
    }

    pub fn scan<R: std::io::BufRead>(r: &mut R) -> Vec<u8> {
        let mut res = Vec::new();
        loop {
            let buf = match r.fill_buf() {
                Ok(buf) => buf,
                Err(e) if e.kind() == std::io::ErrorKind::Interrupted => continue,
                Err(e) => panic!(e), 
            };
            let (done, used) = match buf.iter().position(u8::is_ascii_whitespace) {
                Some(i) => {
                    res.extend_from_slice(&buf[..i]);
                    (res.len() > 0, i + 1)
                }
                None => {
                    res.extend_from_slice(buf);
                    (buf.is_empty(), buf.len())
                }
            };
            r.consume(used);
            if done { return res; }
        }
    }
}

mod math {
    pub fn get_primes(n: usize) -> Vec<usize> {
        let mut primes = Vec::new();
        let mut is_prime = vec![true; n + 1];
        for i in 2..=n {
            if !is_prime[i] { continue; }
            primes.push(i);
            let mut j = i + i;
            while j <= n {
                is_prime[j] = false;
                j += i;
            }
        }
        primes
    }
}

fn run<R: std::io::BufRead, W: std::io::Write>(reader: &mut R, writer: &mut W) {
    const MOD: usize = 998_244_353;

    let n = scan!(reader, usize);

    let primes = {
        let mut primes = math::get_primes(n);
        primes.pop();
        primes
    };

    let mut ans = 1;
    for p in primes {
        let mut x = 1;
        while x * p <= n {
            x *= p;
        }
        ans *= x;
        ans %= MOD;
    }
    writeln!(writer, "{}", ans).ok();
}

fn main() {
    let (stdin, stdout) = (std::io::stdin(), std::io::stdout());
    let mut reader = std::io::BufReader::new(stdin.lock());
    let mut writer = std::io::BufWriter::new(stdout.lock());
    run(&mut reader, &mut writer);
}
0