좋은 배열
시간 제한2초메모리 제한1024 MB
길이가 n이고 원소가 c 이하인 배열 중 각 원소가 바로 다음 원소로 나누어떨어지는 배열의 개수를 998244353으로 나눈 나머지로 구합니다.
문제
최근 Vasya는 정수 나눗셈을 배웠다. 이 신성한 지식에 영감을 받아, 그는 나눗셈 조건을 만족하는 양의 정수 배열을 더 알아보기로 했다. 정확히는, 부터 까지의 모든 에 대해 가 로 나누어떨어지면 배열 을 좋은 배열이라고 부른다. 이하의 정수로 이루어진 길이 인 좋은 배열의 개수를 구하라.
입력
첫 줄에 두 정수 과 가 주어진다 (). 은 배열의 길이이고, 는 허용되는 최댓값이다.
출력
길이가 이고 이하의 양의 정수로 이루어진 좋은 배열의 개수를 정수 하나로 출력한다. 이 수는 매우 클 수 있으므로 으로 나눈 나머지를 출력한다.