폴리매스

폴리매스의 에디터를 보면, 글씨는 굵게, 기울어지게, 밑줄귿게, 취소선귿게, _{아래첨자쓰이게}, ^{위첨자쓰이게}  총 6가지 형태의 글씨 형태를 선택하거나 하지 않을 수 있습니다.

원형파이는 현재 어떤 글을 씁니다. 이 글은 총 N 글자인데, 이 중 M(MN) 글자는 공백입니다. 공백은 굵게 하거나 아래/위첨자로 쓸 때는 아무 변화가 없습니다. 그러나 기울어지게 쓰면 공백도 기울어지고, 밑줄이나 취소선을 그으면 공백도 그렇게 변합니다. 사실은 아래/위첨자로 쓸 경우 공백도 아래/위로 변하지만 이 문제에 한해서는 변하지 않는다고 가정합시다.

원형파이는 각 글자마다 마음대로 글씨 형태를 정합니다. 그럴 경우, 원형파이의 글이 될 수 있는 글의 가짓수를 N과 M에 대하여 나타내 봅시다.

[예시]

글 내용 : 안녕하 세요

가능한 글 형태 : _안^녕하 세요, 안녕_하 세^_요 등등...

(풀이과정은 필수입니다.)