#[macro_export] macro_rules! setup { { mut $input:ident: SplitWhitespace $(,)? } => { use std::io::Read; let mut buf = String::new(); std::io::stdin().read_to_string(&mut buf).ok(); let mut $input = buf.split_whitespace(); }; } #[macro_export] macro_rules! parse_next { ($str_iter:expr) => { $str_iter.next().unwrap().parse().ok().unwrap() }; } fn main() { setup! { mut input: SplitWhitespace }; let n: u64 = parse_next!(input); let p: f64 = parse_next!(input); let ans = (|| { let mut expv = 0.0; for i in 2..=n { expv += (1.0 - p).powf(count_d(i) as f64); } expv })(); println!("{}", ans); } fn count_d(n: u64) -> u64 { let mut count = 0; let ub = (n as f64).sqrt().floor() as u64; for i in 2..=ub { // if i * i > n { // break; // } if n % i == 0 { match i * i == n { true => count += 1, false => count += 2, } } } count }