Rhodoks觉得XJTUOJ上的题目1014 : JM的另一个A + B Problem太无趣了,就把它 biling~ biling~ 地变了一下:
给定两个正整数 AAA 和 BBB ,求 (A×B)%P(A \times B) \% P(A×B)%P 的值,其中 P=109+7P = 10^9 + 7P=109+7。
虽然这只是一个A * B Problem,但是很容易出错哦?
也请不要使用高精度大整数运算,没有必要的。
一行两个正整数 AAA 和 BBB 。
一行一个非负整数表示答案。
1 2
2
2517364177804734720 7256342390327750912
555518310
15723236051108338576 14052938611374866320
609184853
1≤A, B≤264−11 \le A,\ B \le 2^{64} - 11≤A, B≤264−1