cyw 的翻纸牌
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
cyw 最近做了一道经典问题《翻纸牌》
现在 cyw 有 n 张牌，编号分别为 1,2,3 ... n，每张牌一开始都是背面朝上的
现在她要进行 n 轮操作，第 i 轮操作时候，她会将所有编号是 i 的倍数的牌正反翻面
现在 cyw 想知道，当她进行完 n 轮操作以后，所有正面朝上的牌的编号总和是多少
因为数字可能很大，所以请你将答案对 10^9+7 取模
输入格式
一个整数 n，表示有 n 张牌。
对于 30% 的数据：1 <= n <= 10^6。
对于 60% 的数据：1 <= n <= 10^{14}。
对于 100% 的数据：1 <= n <= 10^{18}。
输出格式
一个整数，表示正面朝上的牌编号总和，并对 10^9+7 取模
样例
20
30
暑假CSP-J复赛集训第十次（20220814）
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 4
- 开始于
- 2022-8-14 17:15
- 结束于
- 2022-8-24 17:15
- 持续时间
- 240 小时
- 主持人
-
huangzhe
- 参赛人数
- 24
