Último dígito


Submit solution

Points: 100 (partial)
Time limit: 1.0s
Java 8 3.0s
Python 3.0s
Memory limit: 64M
Java 8 192M
Python 192M

Authors:
Problem types
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

El número de permutaciones sin repetición que tiene una cadena S es muy grande, pero en este problema solo necesita imprimir el último dígito distinto de cero.

DESCRIPCIÓN DE LA ENTRADA:

La primera línea de la entrada contiene un entero T (1 <= T <= 10), que representa la cantidad de casos de prueba que le siguen. En cada caso de prueba una cadena S (1 <= |S| <= 10^6), todos los caracteres de la cadena están en minúscula.

DESCRIPCIÓN DE LA SALIDA:

Para cada caso de prueba, imprima en una línea aparte el último dígito no cero.

ENTRADA DE EJEMPLO:

4
aaba
aaabababababa
abbzazzazzalzalzzaaaaazlalzaazlalzla
w

SALIDA DE EJEMPLO:

4
7
8
1

Comments


  • 3
    josue  commented on Feb. 11, 2023, 4:15 a.m. edited

    El hecho de usar la stl string para leer la entrada puede provocar MLE?

    UPD:Hay que tener cuidado con la call stack