logo AlgoBeat OnlineJudge
登录 注册

#104659. [BZOJ 4659] Lcm

内存限制:512 MiB 时间限制:40000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定 ,求

求所有满足如下条件的有序数对 之和。

  1. 不存在 ,使得

答案对 取模。

输入格式

第一行一个整数 表示数据组数。

接下来 行,每行两个整数 ,表示一组数据。

输出格式

对每组数据输出一行一个整数表示答案模 的值

样例

样例输入 #1

5
2 2
4 6
3 4
5 1
23333 33333

样例输出 #1

7
148
48
15
451085813

数据范围与提示

。 没有写明来源