use proconio::input; fn main() { input! { n: usize, ff: [i128; n + 1], } let mut fac = vec![1_i128; n + 2]; for i in 0..n + 1 { fac[i + 1] = fac[i] * (i as i128 + 1); } let calc_combinations = |n: usize, k: usize| fac[n] / (fac[k] * fac[n - k]); let mut hh = vec![0_i128; n + 1]; for (i, &f) in ff.iter().enumerate() { let exp = n - i; for j in 0..=exp { let sign = if (exp - j) % 2 == 0 { 1 } else { -1 }; hh[n - j] += f * sign * calc_combinations(exp, j); } } println!( "{}", hh.iter() .map(|h| h.to_string()) .collect::>() .join(" ") ); }