3291：函数求和
时间限制：1 S / 内存限制：65536 KB
AC：2 / Submit：40
| 问题描述 |
|---|
现有如下函数：
给出 L，R，K，计算：
记答案为 ans，你只需要输出 (ans % mod + mod) % mod 的结果，其中 mod = 1e9 + 7
|
| 输入描述 |
第一行是一个正整数 T 表示测试案例的数量。 每组案例包含三个整数 L，R，K。 |
| 输出描述 |
针对每组样例，在一行中输出答案。 |
| 样例输入复制样例 |
3 1 2 123 1 1000 123 1 123 123 |
| 样例输出 |
123 999999886 245 |
| 提示说明 |
对于 20% 的样例，1 ≤ L ≤ R ≤ 100，且 T 组样例的 K 值都相同。 对于 40% 的样例，1 ≤ L ≤ R ≤ 1000，且 T 组样例的 K 值都相同。 对于 60% 的样例，1 ≤ L ≤ R ≤ 20000，且 T 组样例的 K 值都相同。 对于 80% 的样例，1 ≤ L ≤ R ≤ 1e6，且 T 组样例的 K 值都相同。 对于 100% 的样例，1 ≤ L ≤ R ≤ 1e6，1 ≤ T ≤ 1000，1 ≤ k ≤ 1e9。 |
| 相关 |
