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