主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem D: 循环
上一题
正确率: $50.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$2$
正确数量
$1$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天,他突然对数的正整数次幂产生了兴趣。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font><font color="#000000"><font size="2">众所周知,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">的正整数次幂最后一位数总是不断的在重复</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">8</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">6</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">8</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">6……</font></font></font></font><font color="#000000"><font size="2">我们说</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">的正整数次幂最后一位的循环长度是</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">(实际上</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">的倍数都可以说是循环长度,但我们只考虑最小的循环长度)。类似的,其余的数字的正整数次幂最后一位数也有类似的循环现象:</font></font></p> <p style="margin-bottom: 0cm;"><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">循环</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font></font><font color="#000000"><font size="2">循环长度</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">2</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">8</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">6</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">3</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">3</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">9</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">7</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">6</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">2</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">5</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">5</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">1</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">6</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">6</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">1</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">7</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">7</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">9</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">3</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">8</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">8</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">4</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">6</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">4</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">9</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">9</font></font></font></font><font color="#000000"><font size="2">、</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">2</font></font></font><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> <br /> </font></font></font></font><font color="#000000"><font size="2">这时乐乐的问题就出来了:是不是只有最后一位才有这样的循环呢?对于一个整数</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">的正整数次幂来说,它的后</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">位是否会发生循环?如果循环的话,循环长度是多少呢?</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font><font color="#000000"><font size="2">注意:</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">1</font></font></font></font><font color="#000000"><font size="2">. 如果</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">的某个正整数次幂的位数不足</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">,那么不足的高位看做是</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">0</font></font></font></font><font color="#000000"><font size="2">。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font><font color="#000000"><font size="2"><font face="Verdana, sans-serif">2</font></font></font></font><font color="#000000"><font size="2">. 如果循环长度是</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">L</font></font></font></font><font color="#000000"><font size="2">,那么说明对于任意的正整数</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">a</font></font></font></font><font color="#000000"><font size="2">,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">的</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">a</font></font></font></font><font color="#000000"><font size="2">次幂和</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">a + L</font></font></font></font><font color="#000000"><font size="2">次幂的最后</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">位都相同。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font></p> </p> </p>
Input
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">输入文件</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">circle.in</font></font></font></font><font color="#000000"><font size="2">只有一行,包含两个整数</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">(</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1 <= n < 10100</font></font></font></font><font color="#000000"><font size="2">)和</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">(</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">1 <= k <= 100</font></font></font></font><font color="#000000"><font size="2">),</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">和</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">之间用一个空格隔开,表示要求</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">n</font></font></font></font><font color="#000000"><font size="2">的正整数次幂的最后</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k</font></font></font></font><font color="#000000"><font size="2">位的循环长度。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> <br /> </font></font></font></font></p> </p>
Output
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">输出文件</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">circle.out</font></font></font></font><font color="#000000"><font size="2">包括一行,这一行只包含一个整数,表示循环长度。如果循环不存在,输出</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">-1</font></font></font></font><font color="#000000"><font size="2">。</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font></p> </p>
Sample Input
复制
32 2
Sample Output
复制
4
提示
<p><style type="text/css">p { margin-bottom: 0.21cm; }</style> <p style="margin-bottom: 0cm;"><font color="#000000"><font size="2">对于</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">30%</font></font></font></font><font color="#000000"><font size="2">的数据,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k <= 4</font></font></font></font><font color="#000000"><font size="2">;</font></font><font face="DejaVu Serif, serif"><font color="#000000"><font face="Verdana, sans-serif"><font size="2"><br /> <br /> </font></font></font></font><font color="#000000"><font size="2">对于全部的数据,</font><font face="DejaVu Serif, serif"><font size="2"><font face="Verdana, sans-serif">k <= 100</font></font></font></font><font color="#000000"><font size="2">。</font></font></p> </p>
AOJ
Please Login