码学堂 | Math

P1964

Math

时间限制: 1s 内存限制: 64MB 困难通过 5.61%

描述

给定两个正整数A，B，你的任务是求出A和B的商对1e9 + 7 取余的值。

输入

有多组数据，每行两个数A，B。( 0 <= A <= B <= 10¹⁰⁰⁰⁰ )

输出

每行输出一个数，表示答案，无解则输出-1。

样例输入

120 60
444 111
1111111111 1

样例输出

2
4
111111104

提示

对于50% 的数据：保证 A / B不为小数