use std::collections::HashMap; fn comb(a: usize, b: usize) -> usize { let mut ret = 1; (1..=a).rev().take(b).for_each(|i| ret *= i); (1..=b).for_each(|i| ret /= i); ret } fn main() { let mut s = String::new(); std::io::stdin().read_line(&mut s).ok(); let mut length = s.trim().len(); let mut dict: HashMap = HashMap::new(); s.trim().chars().for_each(|c| { let count = dict.entry(c).or_insert(0); *count += 1; }); let mut result: usize = 1; for v in dict.values() { result *= comb(length, *v); length -= v; } println!("{}", result - 1); }