Secuencias Múltiples


Submit solution

Points: 100 (partial)
Time limit: 3.0s
Memory limit: 256M

Author:
Problem type
Allowed languages
Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Prolog, Python, Swift, VB

Dados dos enteros N y M. Cuántas secuencias A de N elementos satisfacen las siguientes condiciones?

  • 1 \le A_i \le M (i=1,2,...,N)

  • A_{i+1} es un múltiplo de A_i. (i=1,2,...,N-1)

Ya que la respuesta puede ser enorme, repórtela módulo 998244353.

Restricciones

  • Todos los valores de la entrada son números enteros.

  • \(1\leN\le2×10^5\)

  • \(1\leM\le2×10^5\)

En el 30% de los casos de prueba 1\le N, M \le17

Entrada

La entrada se proporciona desde la entrada estándar en el siguiente formato :

N M

Salida

Imprima la respuesta.

Ejemplos

Ejemplo de entrada 1
3 4
Ejemplo de salida 1
13

Algunas de las sequencias que satisfacen las condiciones son:

A=(1,1,4)

A=(3,3,3)

A=(1,2,4)
Ejemplo de entrada 2
20 30
Ejemplo de salida 2
71166
Ejemplo de entrada 3
200000 200000
Ejemplo de salida 3
835917264

Comments

There are no comments at the moment.