问题 1101: 循环【Wrong】

最新推荐文章于 2022-04-21 23:15:45 发布

钝刀刀斩杂思

最新推荐文章于 2022-04-21 23:15:45 发布

阅读量460

点赞数

分类专栏： OJ练习

本文链接：https://blog.csdn.net/qq_43328585/article/details/104287744

版权

这篇博客探讨了如何确定一个整数n的正整数次幂的最后k位是否存在循环，以及循环的长度。作者通过分析样例和错误代码，指出问题在于计算结果可能超出内存限制，并尝试使用字符数组模拟指数运算来解决。然而，仍面临循环长度判断和编译错误的挑战。

摘要由CSDN通过智能技术生成

时间限制: 1Sec 内存限制: 128MB
不会就是不会，不知道该怎么做

题目描述

乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。
众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环现象：
循环
循环长度
2
2、4、8、6
4

3
3、9、7、1
4

4
4、6
2

5
5
1

6
6
1

7
7、9、3、1
4

8
8、4、2、6
4

9
9、1
2
这时乐乐的问题就出来了：是不是只有最后一位才有这样的循环呢？对于一个整数n的正整数次幂来说，它的后k位是否会发生循环？如果循环的话，循环长度是多少呢？
注意：
1．如果n的某个正整数次幂的位数不足k，那么不足的高位看做是0。
2．如果循环长度是L，那么说明对于任意的正整数a，n的a次幂和a + L次幂的最后k位都相同。
输入
输入只有一行，包含两个整数n（1 <= n < 10100）和k（1 <= k <= 100），n和k之间用一个空格隔开，表示要求n的正整数次幂的最后k位的循环长度。
输出
输出一行，这一行只包含一个整数，表示循环长度。如果循环不存在，输出-1。
样例输入
32 2
样例输出
4
提示
对于30%的数据，k <= 4；
对于全部的数据，k <= 100。

问题解决

Code 1 Wrong

思路：
假设n的最后k位的循环长度为len，所以求出n的len幂的最后k位，判断是否等于n
比如：

32
32*32=1024	24
24*32=768	68
68*32=2176	76
76*32=2432	32

出现问题：循环长度不存在的情况如何判断

Code 第一阶段

解决问题：
1、第i次幂后，最后k位和初始值的匹配
为解决问题：
1、循环长度不存在的情况

#include<stdio.h>
int ar[110]={
   0},aim[110]={
   0};
//进行字符串的匹配
int MatchArray(void)
{
   
	int i;
	for(i=1;i<=ar[0];i++)
		if(ar[i]!=aim[i])	return 0;
	return 1;
}
//最后K位乘以n的结果
void Product(int n)
{
   
	int i;
	for(i=1;i<=ar[0];i++)
		ar[i]*=n;
	for(i=1;i<=ar[0];i++){
   
		if(ar[i]>=10){
   
			ar[i+1]+=ar[i]/10;
			ar[i]%=10;
		}
	}
}
int main(