给定t,a,b三个正数，皆不大于2147483647. judge (t^a - 1)/(t^b -1)是否为一个小于100位的整数。

Sample Input

2 9 3 2 3 2 21 42 7 123 911 1

Sample Output

(2^9-1)/(2^3-1) 73 [如果满足题意就输出它们的结果] (2^3-1)/(2^2-1) is not an integer with less than 100 digits. (21^42-1)/(21^7-1) 18952884496956715554550978627384117011154680106 (123^911-1)/(123^1-1) is not an integer with less than 100 digit. 请求高手帮忙啊！