#P52032. 「LOJ」 最大净商问题
「LOJ」 最大净商问题
题目描述
有 个连续自然数 一直到 。已知 ,求那 个数的乘积除以那 个数的最小公倍数的商 的最大值。
数学课上,首先发现这个问题的公式的人把它叫做「最大净商问题」,其中的 就是「净商」。
求:
输入格式
一行,包含两个数 和 。
输出格式
最大净商 模 的值。
样例 1
3 1000000007
2
如果 ,那么 。没有更好的方法了,所以输出 。
19 1000000007
557316307
记得将答案模 。
数据范围与提示
对于 的数据,, 为质数。