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?

  • 1AiM(i=1,2,...,N)

  • Ai+1 es un múltiplo de Ai. (i=1,2,...,N1)

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

Restricciones

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

  • 1\leN2×105

  • 1\leM2×105

En el 30% de los casos de prueba 1N,M17

Entrada

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

Copy
N M

Salida

Imprima la respuesta.

Ejemplos

Ejemplo de entrada 1
Copy
3 4
Ejemplo de salida 1
Copy
13

Algunas de las sequencias que satisfacen las condiciones son:

Copy
A=(1,1,4)

A=(3,3,3)

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

Comments

There are no comments at the moment.