Vous devez écrire un programme ou une fonction qui a donné trois entiers positifs n b k
comme sorties d'entrée ou renvoie les derniers k
chiffres avant les zéros de fin dans la b
représentation de base de n!
.
Exemple
n=7 b=5 k=4
factorial(n) is 5040
5040 is 130130 in base 5
the last 4 digits of 130130 before the trailing zeros are 3013
the output is 3013
Contribution
- 3 entiers positifs
n b k
où2 <= b <= 10
. - L'ordre des entiers d'entrée peut être choisi arbitrairement.
Sortie
- Une liste de chiffres retournés ou sortis sous forme de nombre entier ou de liste entière.
- Les zéros non significatifs sont facultatifs.
- Votre solution doit résoudre tout exemple de cas de test en moins d'une minute sur mon ordinateur (je ne testerai que les cas fermés. J'ai un PC inférieur à la moyenne.).
Exemples
Nouveaux tests ajoutés pour vérifier l'exactitude des soumissions. (Ils ne font pas partie de la règle d'exécution de moins d'une minute.)
Entrée => Sortie (avec le choix d'omettre les zéros non significatifs)
3 10 1 => 6
7 5 4 => 3013
3 2 3 => 11
6 2 10 => 101101
9 9 6 => 6127
7 10 4 => 504
758 9 19 => 6645002302217537863
158596 8 20 => 37212476700442254614
359221 2 40 => 1101111111001100010101100000110001110001
New tests:
----------
9 6 3 => 144
10 6 3 => 544
C'est le golf de code, donc l'entrée la plus courte gagne.
7 5 3
"013" ou "13" serait produit
7 10 4
cas de test, je dirais13
n
ou k
? Ou peut-on les limiter à la plage du type entier du langage?