#P17920. Cipher
Cipher
Cipher
题目描述
给定 对整数 。对每一对,求满足
的最小整数 ,其中 。如果不存在这样的整数,报告无解。规定 。
输入格式
第一行一个整数 。
接下来 行,每行两个十进制整数 。
输出格式
输出 行。第 行输出对应的最小 ;无解时输出 broken message。
数据范围
- 。
- 。
样例
5
2 4
3 27
1000000007 998244353
4 2
1000000007 1000000009
2
3
994996658310742016
broken message
broken message