传统题 1000ms 256MiB

VladmirZ学习lambda (Hard Version)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

VladmirZ 正在学习 lambda 表达式。

题目描述

给定一个 lambda 表达式:

function<int(int)> func = [](int x) 
{
    for (int i = 1; i <= x; i++)
        if (x % i != 0)
            return i;
    return x + 1;
}

Vlad 想知道:给定 nn,求 i=1nfunc(i)mod109+7\sum_{i = 1}^{n} func(i) \mod 10^9 + 7 的值。

注意:在这里,我们假设 int 不会出现溢出问题。

格式

输入

本题单个测试点内含有多组询问。

第一行一个正整数 TT,代表询问次数。

对于每组询问:

一行一个整数 nn,意义如题目所述。

输出

对于每组询问:输出一个整数 yy,即 i=1nfunc(i)mod109+7\sum_{i = 1}^{n} func(i) \mod 10^9 + 7 的值。

样例

1
2
5

数据范围与限制

1n10181 \le n \le 10^{18}

1T1051 \leq T \leq 10^5

2024暑期集训第六周周赛

未参加
状态
已结束
规则
ACM/ICPC
题目
14
开始于
2024-8-10 14:00
结束于
2024-8-10 18:00
持续时间
4 小时
主持人
参赛人数
37