Multiplos semi-comunes
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
256M
Authors:
Problem type
Allowed languages
C, C++, Java, Python, VB
Tienes una secuencia de números pares positivos y un entero .
Un múltiplo semi-común de es un entero positivo tal que cumpla con la siguiente condición para cada :
- Existe un entero no negativo tal que .
Encuentra el número de múltiplos semi-comunes de entre todos los enteros entre y (inclusive).
Límites:
es un número par
Entrada:
La primera línea contiene dos números y .
La segunda línea contiene la secuencia de números.
Salida:
Imprime el número de múltiplos semi-comunes de entre los enteros entre y (inclusive).
Entrada de ejemplo 1:
2 50
6 10
Salida de ejemplo 1:
2
Así que y son múltiplos semi-comunes de . No hay otros múltiplos semi-comunes de entre y , así que la respuesta es .
Entrada de ejemplo 2:
3 100
14 22 40
Salida de ejemplo 2:
0
Entrada de ejemplo 3:
5 1000000000
6 6 2 6 2
Salida de ejemplo 3:
166666667
Comments
En el tercer ejemplo, mi salida es 166666666 por alguna razón.