結果
問題 | No.500 階乗電卓 |
ユーザー |
|
提出日時 | 2019-05-17 23:16:55 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 4,630 bytes |
コンパイル時間 | 12,547 ms |
コンパイル使用メモリ | 402,024 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-09-17 06:02:50 |
合計ジャッジ時間 | 13,911 ms |
ジャッジサーバーID (参考情報) |
judge6 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 20 |
コンパイルメッセージ
warning: unused `Result` that must be used --> src/main.rs:154:9 | 154 | write!(writer, "000000000000"); | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: this `Result` may be an `Err` variant, which should be handled = note: `#[warn(unused_must_use)]` on by default = note: this warning originates in the macro `write` (in Nightly builds, run with -Z macro-backtrace for more info) warning: unused `Result` that must be used --> src/main.rs:172:9 | 172 | write!(writer, "{}", &s[s.len() - 12..s.len()]); | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: this `Result` may be an `Err` variant, which should be handled = note: this warning originates in the macro `write` (in Nightly builds, run with -Z macro-backtrace for more info) warning: unused `Result` that must be used --> src/main.rs:175:5 | 175 | write!(writer, "{}", product); | ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: this `Result` may be an `Err` variant, which should be handled = note: this warning originates in the macro `write` (in Nightly builds, run with -Z macro-backtrace for more info)
ソースコード
use std::io;use std::io::{BufRead, Write};use std::ops::{Rem, Div, Mul};use std::string::ToString;macro_rules! input {(source = $s:expr, $($r:tt)*) => {let mut iter = $s.split_whitespace();input_inner!{iter, $($r)*}};(stdin = $s:expr, $($r:tt)*) => {let s = {let mut s = String::new();$s.read_to_string(&mut s).unwrap();s};let mut iter = s.split_whitespace();input_inner!{iter, $($r)*}};}macro_rules! input_inner {($iter:expr) => {};($iter:expr, ) => {};($iter:expr, $var:ident : $t:tt $($r:tt)*) => {let $var = read_value!($iter, $t);input_inner!{$iter $($r)*}};}macro_rules! read_value {($iter:expr, ( $($t:tt),* )) => {( $(read_value!($iter, $t)),* )};($iter:expr, [ $t:tt ; $len:expr ]) => {(0..$len).map(|_| read_value!($iter, $t)).collect::<Vec<_>>()};($iter:expr, chars) => {read_value!($iter, String).chars().collect::<Vec<char>>()};($iter:expr, usize1) => {read_value!($iter, usize) - 1};($iter:expr, $t:ty) => {$iter.next().unwrap().parse::<$t>().expect("Parse error")};}#[allow(unused_macros)]macro_rules! assert_judge {($method:ident, $input:expr, $expected:expr) => {{let input = $input.as_bytes();let mut output = Vec::new();$method(&input[..], &mut output);let output = String::from_utf8(output).expect("Not UTF-8");assert_eq!($expected, output);}};}#[allow(unused_macros)]macro_rules! assert_judge_with_output {($method:ident, $input:expr) => {{let input = $input.as_bytes();let mut output = Vec::new();$method(&input[..], &mut output);String::from_utf8(output).expect("Not UTF-8")}};}#[allow(unused_macros)]macro_rules! assert_eq_with_error {($left:expr, $right:expr, $precision:expr) => ({match (&$left, &$right, &$precision) {(left_val, right_val, precision_val) => {if !(*left_val - *precision_val < *right_val && *right_val < *left_val + *precision_val) {// The reborrows below are intentional. Without them, the stack slot for the// borrow is initialized even before the values are compared, leading to a// noticeable slow down.panic!(r#"assertion failed: `(left == right) +- precision`left: `{:?}`,right: `{:?}`,precision: `{:?}`"#, &*left_val, &*right_val, &*precision_val)}}}});}trait GenericInteger: Copy + PartialEq + Rem<Output=Self> + Div<Output=Self> + Mul<Output=Self> {fn zero() -> Self;}macro_rules! dec_gi {() => {};($t:ty $(, $r:ty)*) => {impl GenericInteger for $t {fn zero() -> Self { 0 }}dec_gi![ $( $r ),* ];};}dec_gi![u8, u16, u32, u64, u128, usize, i8, i16, i32, i64, i128, isize];#[allow(dead_code)]fn gcd<T>(a: T, b: T) -> T where T: GenericInteger {if b == T::zero() {a} else {gcd(b, a % b)}}#[allow(dead_code)]fn lcm<T>(a: T, b: T) -> T where T: GenericInteger {a / gcd(a, b) * b}fn main() {let stdio = io::stdin();let input = stdio.lock();let output = io::stdout();process(input, output);}fn process<R, W>(mut reader: R, mut writer: W) -> () whereR: BufRead,W: Write {input! {stdin = reader,n: u64}// 5/10 -> +'0'if n >= 60 {write!(writer, "000000000000");return;}const _10_13: u64 = 1000000000000;let mut product = 1_u64;let mut reaches_limit = false;for i in 2..=n {product *= i;if !reaches_limit && product / _10_13 > 0 {reaches_limit = true;}product %= _10_13;}if reaches_limit {let s = { product + _10_13 }.to_string();write!(writer, "{}", &s[s.len() - 12..s.len()]);return;}write!(writer, "{}", product);}#[cfg(test)]mod tests {use super::*;#[test]fn sample1() {assert_judge!(process, "4", "24");}#[test]fn sample2() {assert_judge!(process, "12", "479001600");}#[test]fn sample3() {assert_judge!(process, "24", "239439360000");}#[test]fn test7() {assert_judge!(process, "20", "008176640000");}}