/ Vijos / 题库 /

信息学老师的失误

信息学老师的失误

背景

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

信息

ID
1505
难度
8
分类
数论 点击显示
标签
递交数
435
已通过
49
通过率
11%
被复制
4
上传者

相关

在下列训练计划中:

RP++分类题库