Último dígito

Points: 100 (partial)

Time limit: 1.0s

Java 8 3.0s

Python 3.0s

Memory limit: 64M

Java 8 192M

Python 192M

Authors:

rramirez, reinier, raalarcon

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)$ ~(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)$ ~(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:

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