#PQJ340x3395. QOJ 340_3395

    ID: 2922 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:SDOI 2014枚举数学

QOJ 340_3395

数表 【问题描述】 有一张 的数表,其第 行第 列( , )的数值为 能同时整除 和 的所有自然数之和。给定 ,计算数表中不大于 的数之和。 【输入格式】 输入包含多组数据。 输入的第一行一个整数 表示测试点内的数据组数,接下来 行,每行三 个整数 ( ) 描述一组数据。 【输出格式】 对每组数据,输出一行一个整数,表示答案 模 的值。 【样例输入】 2 4 4 3 10 10 5 【样例输出】 20 148 【数据规模和约定】 测试点

1~3

4~6

7~10