// Bundled at 2025/03/13 23:37:36 +09:00 // Author: Haar pub mod main { use super::*; #[allow(unused_imports)] use haar_lib::{get, input, iter::join_str::*, utils::fastio::*}; #[allow(unused_imports)] use std::cell::{Cell, RefCell}; #[allow(unused_imports)] use std::collections::{BTreeMap, BTreeSet, BinaryHeap, HashMap, HashSet}; #[allow(unused_imports)] use std::io::Write; #[allow(unused_imports)] use std::rc::Rc; #[derive(Clone, Default)] pub struct Problem {} #[derive(Clone, Debug)] struct Poly { data: [i64; 11], } impl Poly { fn new() -> Self { Self { data: [0; 11] } } fn add(a: Self, b: Self) -> Self { let mut ret = Poly::new(); for i in 0..=10 { ret.data[i] = a.data[i] + b.data[i]; } ret } fn mul(a: Self, b: Self) -> Self { let mut ret = Poly::new(); for i in 0..=10 { for j in 0..=10 { if i + j <= 10 { ret.data[i + j] += a.data[i] * b.data[j]; } } } ret } fn differentiate(a: Self) -> Self { let mut ret = Poly::new(); for i in 0..10 { ret.data[i] = a.data[i + 1] * (i + 1) as i64; } ret } } use std::iter::Peekable; struct Parser { state: Peekable, } impl Parser where I: Iterator, { fn new(s: I) -> Self { Self { state: s.peekable(), } } fn number(&mut self) -> Option { let mut ret = Poly::new(); let mut n = self.state.next()?.to_digit(10)?; loop { let c = self.state.peek(); if let Some(c) = c { if let Some(d) = c.to_digit(10) { self.state.next(); n = n * 10 + d; continue; } } break; } ret.data[0] = n as i64; Some(ret) } fn factor(&mut self) -> Option { let mut ret = Poly::new(); let c = *self.state.peek()?; match c { c if c.is_digit(10) => { ret = self.number()?; } 'x' => { ret.data[1] = 1; self.state.next(); } 'd' => { self.state.next(); self.state.next(); let temp = self.expression()?; ret = Poly::differentiate(temp); self.state.next(); } _ => { return None; } } Some(ret) } fn term(&mut self) -> Option { let mut ret = self.factor()?; loop { if let Some(&c) = self.state.peek() { if c == '*' { self.state.next(); let f = self.factor()?; ret = Poly::mul(ret, f); continue; } } break; } Some(ret) } fn expression(&mut self) -> Option { let mut ret = self.term()?; loop { if let Some(&c) = self.state.peek() { if c == '+' { self.state.next(); let f = self.term()?; ret = Poly::add(ret, f); continue; } } break; } Some(ret) } } impl Problem { pub fn main(&mut self) -> Result<(), Box> { let mut io = FastIO::new(); let _n = io.read_usize(); let d = io.read_usize(); let s = io.read_chars(); let mut parser = Parser::new(s.into_iter()); let ans = parser.expression().unwrap(); io.writeln(ans.data.into_iter().take(d + 1).join_str(" ")); Ok(()) } } } fn main() { main::Problem::default().main().unwrap(); } use crate as haar_lib; pub mod iter { pub mod join_str { pub trait JoinStr: Iterator { fn join_str(self, s: &str) -> String where Self: Sized, Self::Item: ToString, { self.map(|x| x.to_string()).collect::>().join(s) } } impl JoinStr for I where I: Iterator + ?Sized {} } } pub mod macros { pub mod io { #[macro_export] macro_rules! get { ( $in:ident, [$a:tt $(as $to:ty)*; $num:expr] ) => { { let n = $num; (0 .. n).map(|_| get!($in, $a $(as $to)*)).collect::>() } }; ( $in:ident, ($($type:tt $(as $to:ty)*),*) ) => { ($(get!($in, $type $(as $to)*)),*) }; ( $in:ident, i8 ) => { $in.read_i64() as i8 }; ( $in:ident, i16 ) => { $in.read_i64() as i16 }; ( $in:ident, i32 ) => { $in.read_i64() as i32 }; ( $in:ident, i64 ) => { $in.read_i64() }; ( $in:ident, isize ) => { $in.read_i64() as isize }; ( $in:ident, u8 ) => { $in.read_u64() as u8 }; ( $in:ident, u16 ) => { $in.read_u64() as u16 }; ( $in:ident, u32 ) => { $in.read_u64() as u32 }; ( $in:ident, u64 ) => { $in.read_u64() }; ( $in:ident, usize ) => { $in.read_u64() as usize }; ( $in:ident, [char] ) => { $in.read_chars() }; ( $in:ident, $from:tt as $to:ty ) => { <$to>::from(get!($in, $from)) }; } #[macro_export] macro_rules! input { ( @inner $in:ident, mut $name:ident : $type:tt ) => { let mut $name = get!($in, $type); }; ( @inner $in:ident, mut $name:ident : $type:tt as $to:ty ) => { let mut $name = get!($in, $type as $to); }; ( @inner $in:ident, $name:ident : $type:tt ) => { let $name = get!($in, $type); }; ( @inner $in:ident, $name:ident : $type:tt as $to:ty ) => { let $name = get!($in, $type as $to); }; ( $in:ident >> $($($names:ident)* : $type:tt $(as $to:ty)*),* ) => { $(input!(@inner $in, $($names)* : $type $(as $to)*);)* } } } } pub mod utils { pub mod fastio { use std::fmt::Display; use std::io::{Read, Write}; pub struct FastIO { in_bytes: Vec, in_cur: usize, out_buf: std::io::BufWriter, } impl FastIO { pub fn new() -> Self { let mut s = vec![]; std::io::stdin().read_to_end(&mut s).unwrap(); let cout = std::io::stdout(); Self { in_bytes: s, in_cur: 0, out_buf: std::io::BufWriter::new(cout), } } #[inline] pub fn getc(&mut self) -> Option { let c = *self.in_bytes.get(self.in_cur)?; self.in_cur += 1; Some(c) } #[inline] pub fn peek(&self) -> Option { Some(*self.in_bytes.get(self.in_cur)?) } #[inline] pub fn skip(&mut self) { while self.peek().is_some_and(|c| c.is_ascii_whitespace()) { self.in_cur += 1; } } pub fn read_u64(&mut self) -> u64 { self.skip(); let mut ret: u64 = 0; while self.peek().is_some_and(|c| c.is_ascii_digit()) { ret = ret * 10 + (self.in_bytes[self.in_cur] - b'0') as u64; self.in_cur += 1; } ret } pub fn read_u32(&mut self) -> u32 { self.read_u64() as u32 } pub fn read_usize(&mut self) -> usize { self.read_u64() as usize } pub fn read_i64(&mut self) -> i64 { self.skip(); let mut ret: i64 = 0; let minus = if self.peek() == Some(b'-') { self.in_cur += 1; true } else { false }; while self.peek().is_some_and(|c| c.is_ascii_digit()) { ret = ret * 10 + (self.in_bytes[self.in_cur] - b'0') as i64; self.in_cur += 1; } if minus { ret = -ret; } ret } pub fn read_i32(&mut self) -> i32 { self.read_i64() as i32 } pub fn read_isize(&mut self) -> isize { self.read_i64() as isize } pub fn read_f64(&mut self) -> f64 { self.read_chars() .into_iter() .collect::() .parse() .unwrap() } pub fn read_chars(&mut self) -> Vec { self.skip(); let mut ret = vec![]; while self.peek().is_some_and(|c| c.is_ascii_graphic()) { ret.push(self.in_bytes[self.in_cur] as char); self.in_cur += 1; } ret } pub fn write(&mut self, s: T) { self.out_buf.write_all(format!("{}", s).as_bytes()).unwrap(); } pub fn writeln(&mut self, s: T) { self.write(s); self.out_buf.write_all(&[b'\n']).unwrap(); } } impl Drop for FastIO { fn drop(&mut self) { self.out_buf.flush().unwrap(); } } } }