编程介的小学生
2017-11-23 16:33Find Its Place
Problem Description
Have you seen the National Day military review? That’s very grand!
And now, ALPCs have received a arduous mission——taking a parade at August first.
The traditional order is rectangular, but ALPCs want to make a innovation. They start to research a new triangular order called Yang Hui’s triangle.
Yang Hui’s triangle is known to all:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
In it the ends of each line is 1, and every other number in each line equals to the sum of the two numbers on the shoulders. It’s obvious that it’s a piece of cake (especially with the help of computer)for us to get value of the C-th number in line R, therefore our problem goes to the opposite: given two Continuous numbers in a same line, please find out their positions in this huge triangle.
Input
The first line of the input is a N indicating the test cases number.
Then follow N lines. Each line includes two positive integers: a, b, and a, b < 2^63. The number a should be aligned on the left of the number b. It’s certain that for every data input there is always a solution.
Output
For each testing data there will be only one line out: R C. which means the C-th number on line R. What’s more, R and C should be separated by a blank space. For multiple solutions, please print out the solution with the minimum R.
Sample Input
3
1 2
3 3
10 5
Sample Output
3 1
4 2
6 4
- 点赞
- 回答
- 收藏
- 复制链接分享
2条回答
为你推荐
- 在哪里可以找到golang模块?
- module
- 3个回答
- X-Sendfile错误,找不到文件
- php
- 1个回答
- 一个有关九宫格键盘输入字母的方式的一个算法问题,采用C语言计算
- r语言
- Golang
- erlang
- 1个回答
- Boomerang
- it
- parallel
- less
- Golang
- lines
- 1个回答
- poker card game
- play
- numbers
- 游戏
- less
- 1个回答