码迷,mamicode.com
首页 > 其他好文 > 详细

hihocoder 1663

时间:2017-12-20 04:02:51      阅读:202      评论:0      收藏:0      [点我收藏+]

标签:port   stat   除法   util   ++   new   class   tar   i++   

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

  

hihocoder 1663

标签:port   stat   除法   util   ++   new   class   tar   i++   

原文地址:http://www.cnblogs.com/Tree-dream/p/8068502.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!