说明

\n\n

\r\n\t乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。\r\n

\r\n众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6...我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：
\r\n
\r\n循环
\r\n循环长度
\r\n
\r\n2
\r\n2、4、8、6
\r\n4
\r\n
\r\n3
\r\n3、9、7、1
\r\n4
\r\n
\r\n4
\r\n4、6
\r\n2
\r\n
\r\n5
\r\n5
\r\n1
\r\n
\r\n6
\r\n6
\r\n1
\r\n
\r\n7
\r\n7、9、3、1
\r\n4
\r\n
\r\n8
\r\n8、4、2、6
\r\n4
\r\n
\r\n9
\r\n9、1
\r\n2
\r\n
\r\n

\r\n\t这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长度是多少呢？\r\n

\r\n

\r\n\t
\r\n

\r\n

\r\n\t注意：\r\n

\r\n

\r\n\t1．如果n的某个正整数次幂的位数不足k，那么不足的高位看做是0。\r\n

\r\n2．如果循环长度是L，那么说明对于任意的正整数a，n的a次幂和a+L次幂的最后k位都相同。
\r\n

\r\n\t
\r\n

\n

输入格式

\n\n

\r\n\t每组输入数据只有一行，包含两个整数n（1<=n<10100）和k（1<=k<=100），n和k之间用一个空格隔开，表示要求n的正整数次幂的最后k位的循环长度。\r\n

\r\n

\r\n\t

Status	Submit By	Time	Memory	Language	Code	Submit At
AC	黄思铭2	430ms	536 KiB	C++98	1.1 KiB	2024-12-1 12:44:08
AC	Chaser Of Light	4071ms	1 MiB	C++98	2.6 KiB	2024-7-21 12:25:51

Statistics

Submission Statistics

循环

Information

Status

Development

Support

Don't have an account?

SIGN IN