数论之神

链接：https://www.nowcoder.com/acm/contest/205/L
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
终于活成了自己讨厌的样子。

这是她们都还没长大的时候发生的故事。那个时候，栗子米也不需要为了所谓的爱情苦恼。
她们可以在夏日的午后，花大把的时间去研究生活中一些琐碎而有趣的事情，比如数论。
有一天西柚柚问了栗子米一个题，她想知道中有多少不同的数，这些不同的数字里面第k大的是多少。
输入描述:
第一行一个整数T(T≤ 105)，表示数据组数。
每组数据第一行两个整数，表示n,k(1≤ n≤ 1018)，保证k不会超过不同的数字个数。
输出描述:
对于每组数据输出，输出两个整数，表示有多少个不同的数字和这里面第k大的是多少。
示例1
输入
复制
3
1 1
5 2
67 8
输出
复制
1 1
3 2
15 8

思路：一开始想着的是用一遍哈希表Map解决的，觉得都O(n)了应该可以A吧，但是因为10E18的数据量还是太大了，超时。后来师兄叫我找规律，才发现这种办法，先暴力输出1到 100的，然后在excel表格里面找规律，这才有O(1)的办法。

import java.util.*;
public class Main {
    public static void main(String args[]) throws Exception {
    	Scanner reader=new Scanner(System.in);
    	Long type=reader.nextLong();
    	for(int i=0;i<type;i++) {
    		Long n=reader.nextLong();
    		Long k=reader.nextLong();
    		FindNum(n,k);
    	}
    	reader.close();
    }
	private static void FindNum(Long n, Long k) {
		// TODO Auto-generated method stub
		Long sqrt=(long) Math.sqrt(n);
		Long c=sqrt+sqrt-1;Long num;
		if(n-sqrt*sqrt>=sqrt)
				c++;
		if(k<=sqrt)
			num=n/k;
		else
			num=c-k+1;
		System.out.println(c+" "+num);
	}
}