信息学老师的失误
背景
noip2008(普及组)集训期间,信息学老师hlh因为失误给了我们这样一道题,在场没有一个人AC(我们是
在模拟考^_^).
描述
最小周期串:
如果s是ss的周期串,那么ss就可以表示成几个周期的s,
如果s是ss的最小周期串,那么s就是ss的周期串中最小的一个.
例,ZgxZgxZgxZgx的最小周期串是Zgx.
{很好理解}
给你一串数字ss,找出它的最小周期串n,求n!十进制表示的最末尾的非零数
格式
输入格式
一串数字ss.
输出格式
一个数字,即n!十进制表示的最末非零数.
样例1
样例输入1
555
样例输出1
2
限制
各个测试点1s
提示
ss的长度小于等于100;
样例说明:
begin
555的最小周期串是5;
5!的最小非零数是2;{不信,拿计算器按按}
end.
来源
福州时代中学zgx