{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"首先,我们来学一下最小公倍数(Least Common Multiple)是什么:\n\u003cbr\u003e对于两个正整数a,b,两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数(LCM)。例如,LCM(6, 8) \u003d 24。\n\u003cbr\u003e为了让大家明白最小公倍数是什么,下面是一个表格,其中第i行第j列的格子里写着LCM(i, j)。LCM(i,j) 的表格如下:\n\u003cbr\u003e1 2 3 4 \n\u003cbr\u003e2 2 6 4 \n\u003cbr\u003e3 6 3 12\n\u003cbr\u003e4 4 12 4\n\u003cbr\u003e既然大家都学会了最小公倍数,那么我们来问一个问题:上面这个表格的二维前缀和SUM(N, M)是多少呢?\n\u003cbr\u003e更具体的说,求下列式子的值:\n\u0026sum;\u003csub\u003ei\u003c/sub\u003e\u003csup\u003eN\u003c/sup\u003e\u0026sum;\u003csub\u003ej\u003c/sub\u003e\u003csup\u003eM\u003c/sup\u003e LCM(i, j) modulo(模) 20101009\n\u003cbr\u003e其中,N,M \u0026le; 10000000 (1e7)"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行包含两个正整数,分别表示N和M."}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e输出一个正整数,表示表格中所有数的和mod 20101009的值。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e4 5\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e122\n\u003cbr\u003e【数据规模和约定】\n\u003cbr\u003e100%的数据满足N, M ≤ 10^7。\n\u003c/span\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e注意,这道题评测机较慢,虽然时限20s,请大家当2s做。。\n\u003cp\u003e而且时间限制是所有数据加起来算的(每个数据的n和m大小不一样),可能会有一些小数据,请大家注意这一点,不要全按大数据处理。\u003c/p\u003e"}}]}