서로 다른 합mand 개수 세기
시간 제한2초메모리 제한256 MB
양의 정수 n을 m개의 양의 정수 합으로 나타내는 모든 순서 있는 분할에 대해, 서로 다른 값의 개수 f를 모두 더한 값을 998244353으로 나눈 나머지를 구한다. n은 1e18까지, m은 500까지 주어진다.
문제
양의 정수 을 개의 양의 항으로 나누는 모든 순서 있는 분할 을 생각하자. 을 중 서로 다른 정수의 개수라고 하자. 의 모든 순서 있는 분할에 대해 의 합을 구하고, 이를 으로 나눈 나머지를 출력하시오.
두 순서 있는 분할 과 은 어떤 에 대해 이면 서로 다른 것으로 본다.
입력
입력은 한 줄이며 두 정수 과 이 주어진다. (, , )
출력
답을 으로 나눈 나머지를 출력하시오.