NYOJ 52 无聊的小明

最新推荐文章于 2019-03-10 15:09:07 发布

Main-zy

最新推荐文章于 2019-03-10 15:09:07 发布

阅读量1.8k

点赞数 1

分类专栏： java NYOJ 文章标签： java NYOJ

本文链接：https://blog.csdn.net/zhangyiacm/article/details/9076773

版权

NYOJ 同时被 2 个专栏收录

55 篇文章 1 订阅

订阅专栏

java

54 篇文章 0 订阅

订阅专栏

无聊的小明

import java.util.Scanner;
public class Main {
	static int a[]={0,10,100,1000,10000,100000};
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int N=input.nextInt();
		while(N-->0){
			long n=input.nextLong();
			int k=input.nextInt();
			n=n%a[k];
			long t=n;
			int num=0;
			boolean ok=true;
			for(int i=0;i<a[k];i++){
				n=n*t%a[k];
				num++;
				if(n==t){
					ok=false;
					break;
				}
			}
			if(ok)
				num=-1;
			System.out.println(num);
		}
	}
}