#P3552. 最右非零的数
最右非零的数
最右非零的数
题目描述
给定正整数 ,求 十进制表示中最右边的非零数字。输入的 可能含有前导零。
输入格式
第一行一个整数 ,表示数据组数。接下来 行,每行一个整数 。
输出格式
每组数据输出一行一个数字,表示 的最右非零数字。
样例 #1
2
5
4
2
4
,最右非零数字是 。,最右非零数字是 。
数据范围
,。
给定正整数 N,求 N! 十进制表示中最右边的非零数字。输入的 N 可能含有前导零。
第一行一个整数 T,表示数据组数。接下来 T 行,每行一个整数 N。
每组数据输出一行一个数字,表示 N! 的最右非零数字。
2
5
4
2
4
5!=120,最右非零数字是 2。4!=24,最右非零数字是 4。
1≤T≤10,1≤N≤10100。