fn main(){ let mut sc = Scanner::new(); while let Ok(a) = sc.wrapped() { let b = sc.next(); let c = sc.next(); let ans = if is_kdmt(a,b,c,100000000000) { String::from("INF") } else { let mut cnt = 0; for p in 1..100000 { if is_kdmt(a,b,c,p) { cnt += 1; } } cnt.to_string() }; println!("{}", ans); } } fn is_kdmt(x: i64, y: i64, z: i64, p: i64) -> bool { let x = x % p; let y = y % p; let z = z % p; return x != y && y != z && z != x && ((y < x && y < z) || (y > x && y > z)); } // Scanner #[allow(dead_code)] struct Scanner { token_buffer : Vec, index : usize, } #[allow(dead_code)] impl Scanner { fn new() -> Scanner{ Scanner { token_buffer: vec![], index: 0 } } fn wrapped(& mut self) -> Result where T: std::str::FromStr { let s = try!(self.fetch_token()); let t = try!(s.parse::().map_err(|_| "Parse error")); Ok(t) } fn next(& mut self) -> T where T: std::str::FromStr { self.wrapped::().unwrap() } fn ni(& mut self) -> i32 { self.next::() } fn fetch_token(&mut self) -> Result<&String,&str> { while self.index >= self.token_buffer.len() { let mut st = String::new(); while st.trim() == "" { match std::io::stdin().read_line(&mut st) { Ok(l) if l > 0 => continue, Ok(_) => return Err("End of file"), Err(_) => return Err("Failed to read line"), } } self.token_buffer = st.split_whitespace() .map(|x| x.to_string()) .collect(); self.index = 0; } self.index += 1; Ok(&self.token_buffer[self.index - 1]) } }