本文主要是介绍NYOJ 52 无聊的小明，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目链接~~>
做题感悟：这题其实很简单，只是尝试了很久。
解题思路：这题就是取模的思想，一定要注意输出 - 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 ;
}
这篇关于NYOJ 52 无聊的小明的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
