#PQJ187x2586. QOJ 187_2586

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

QOJ 187_2586

SDOI2018 Round 2 Day 2 Problem B. 旧试题(divsum.c/cpp/pas) Input file: divsum.in Output file: divsum.out Time limit: 5 seconds Memory limit: 512 megabytes 时光匆匆,转眼间又是一年寒暑…… 这是小Q 同学第二次参加省队选拔赛。今年,小Q 痛定思痛,不再冒险偷取试题,而是通过练习旧 试题提升个人实力。可是旧试题太多了,小Q 没日没夜地做题,却看不到前方的光明在哪里。 一天,因做题过度而疲惫入睡的小Q 梦到自己在考场上遇到了一道好像做过的题目,却怎么也想不 起曾经自己是怎么解决它的,直到醒来还心有余悸。 小Q 眉头一皱,感觉事情不妙,于是他找到了你,希望你能教他解决这道题目。小Q 依稀记得题目 要计算如下表达式的值 ( A ∑ i=1 B ∑ j=1 C ∑ k=1 d(ijk) ) mod (109 + 7) 其中d(ijk) 表示ijk 的约数个数。 Input 第一行包含一个正整数T,表示有T 组测试数据。 接下来T 行,每行描述一组测试数据,包含三个整数A, B 和C,含义见题目描述。 Output 对于每组测试数据,输出一行,包含一个整数,表示所求表达式的值。 Examples divsum.in divsum.out 5 10 10 10 100 100 100 1000 1000 1000 10000 10000 10000 100000 100000 100000 11536 51103588 165949340 19234764 176764584 Notes 对于30% 的数据,1 ≤A, B, C ≤5000。 对于100% 的数据,1 ≤T ≤10, 1 ≤A, B, C ≤105, 1 ≤∑max(A, B, C) ≤2 · 105。 Page 3 of 5