V P60705


Statement
 

pdf   zip

thehtml

Zvonko está volviendo a jugar con dígitos, a pesar de que su madre le ha avisado que está haciendo demasiadas mates y que debería salir fuera a jugar con sus amigos.

Esta vez, Zvonko busca multiples de un entero X que estén formados únicamente por unos ciertos dígitos. Para fastidiarle, su madre quiere escribir un programa que resuelva el problema: dado un número X y dos números A y B, descubrir cuántos múltiples de X hay entre A y B (ambos inclusive) que estén formados únicamente por ciertos dígitos. ¡Ayúdala!

Entrada

La primera línea de la entrada contiene enteros X, A y B, todos entre 1 y 1011 y cumpliendo AB. La segunda línea contiene la lista de dígitos permitidos. Los dígitos se dan sin espacios de separación, ordenados de menor a mayor y sin duplicados.

Salida

Escribe una línea con el número de múltiplos que Zvonko podría formar.

Public test cases
  • Input

    2 1 20
    0123456789
    

    Output

    10
    
  • Input

    6 100 9294
    23689
    

    Output

    111
    
  • Input

    5 4395 9999999999
    12346789
    

    Output

    0
    
  • Information
    Author
    COCI06/07
    Language
    Spanish
    Official solutions
    C++
    User solutions
    C++