hihocoder 1663

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);
			}
		}
	}
}