来源 : 盘县二中信息学课程组
描述

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

输入

有多组数据,每行两个数A,B。( 0 <= A <= B <= 1010000 )

输出

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

样例输入
120 60
444 111
1111111111 1
样例输出
2
4
111111104
提示

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