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 y . Cuántas secuencias de elementos satisfacen las siguientes condiciones?
es un múltiplo de .
Ya que la respuesta puede ser enorme, repórtela módulo .
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
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