hihocoder 1663

Posted 2020-10-18 一个_小菜鸟

http://hihocoder.com/problemset/problem/1663?sid=1252156

思路：双阶乘的除法可以转化为乘法

a!!/(a-2!!) = a

当a为偶数的时候 乘的尾数只有 8 6 4 2 0 也就是说最多五次后肯定会变成0

当a为奇数的时候 乘的尾数只有 7 5 3 2 1 最多五次后尾数一定会变成5

也就是利用这个思路直接搞，直接循环几次，如果得不到，那么肯定是得不到了

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		Long x,y;
		int t;
		t = cin.nextInt();
		while((t--)>0){
			x = cin.nextLong();
			y = cin.nextLong();
			if(y==1)
				System.out.println(x);
			else {
				int k = 1;
				for(int i = 0;i<10&&x>2*(i+1);i++){
					k *= ((x-2*i)%10);
					k %= 10; 
					if(k==y){
						System.out.println(x-2*(i+1));
						k = 100;
						break;
					}
				}
				if(k!=100)
					System.out.println(-1);
			}
		}
	}
}