Home => ProblemSet => 2.8-21:比大小
Problem1666--2.8-21:比大小

1666: 2.8-21:比大小

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 2
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

输入两个整数a和b(都不超过1e11)，比较他们的阶乘%123456789的大小。

Input

第一行给出一个整数T，表示有T组数据（T<=1000）。 后面每行一组两个数，分别为a和b。

Output

比较(a!)%123456789和(b!)%123456789的大小。 如果第一项大，则输出a。 如果第二项大，则输出b。 如果两个大小一样，则输出tie。

Sample Input Copy 

3
2 1
1 2
2 2

Sample Output Copy 

a
b
tie

Source/Category

算法 阶乘 数论 
[ Submit ] [ Status ]