NYOJ 52 无聊的小明

最新推荐文章于 2021-03-14 22:57:01 发布

原创最新推荐文章于 2021-03-14 22:57:01 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

ACM算法专栏收录该内容

245 篇文章

订阅专栏

本文介绍了一种基于取模思想解决特定循环问题的方法，并通过C语言实现了解决方案。重点在于如何判断有效的循环条件，避免陷入无效循环并正确输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接~~>

做题感悟：这题其实很简单，只是尝试了很久。

解题思路：这题就是取模的思想，一定要注意输出 - 1 的情况，循环必须与第一个次取模得的结果一样，否则如果出现循环不是与第一个产生的循环则输出 - 1 。

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
bool vis[100005] ;
int main()
{
    long long int T,n,k,sum ;
    scanf("%lld",&T) ;
    while(T--)
    {
        scanf("%lld%lld",&n,&k) ;
        memset(vis,false,sizeof(vis)) ;
        sum=pow(10,k) ;
        long long mx=1,num=1,mod,nx=-1,flag ;
        flag=n%sum ;
        while(1)
        {
            mx*=n ;
            mod=mx%sum ;
            mx=mx%sum ;
            if(mod==flag&&vis[mod]) // 如果是与第一个相同则记录
                         nx=num-1 ;
            if(vis[mod]) // 出现循环则结束
                         break ;
            vis[mod]=num ;
            num++ ;
        }
        printf("%lld\n",nx) ;
    }
    return 0 ;
}