codeforces 822D
来源:互联网 发布:三菱q系列plc编程手册 编辑:程序博客网 时间:2024/06/09 19:05
题目链接:
http://codeforces.com/problemset/problem/822/D
题解:
预处理很重要。
代码:
#include <cstdio>#include <cmath>#include <cstring>#include <iostream>#include <algorithm>using namespace std;#define met(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3fconst int maxn = 5*1e6;typedef long long ll;const int mod = 1e9+7;ll num[maxn+10];ll prime[maxn+10];void init(){ met(num,0); met(prime,0); for(ll i=2;i<=maxn;i++) { if(num[i]==0) { for(ll j=i*i;j<=maxn;j+=i) { if(num[j]==0) num[j]=i; } } } for(ll i=2;i<=maxn;i++) { if(num[i]==0) prime[i]=(i*(i-1)/2)%mod; else { prime[i]=((prime[num[i]]*(i/num[i])%mod)%mod+prime[i/num[i]])%mod; } }}int main(){ init(); int t,l,r; scanf("%d%d%d",&t,&l,&r); ll sum=0,tt=1; for(ll i=l;i<=r;i++) {sum=(sum+(tt*prime[i])%mod)%mod;tt=(tt*t)%mod;} cout<<sum<<endl;}
阅读全文
0 0
- codeforces 822D
- codeforces 822D
- codeforces 822D My pretty girl Noora
- CodeForces 617D CodeForces 617D
- CodeForces 101D
- CodeForces 103D
- CodeForces 222D Olympiad
- codeforces 242d
- CodeForces 111D
- 【codeforces】3D
- CodeForces 127D Password
- codeforces 257D. Sum
- Codeforces 292D
- Codeforces 275D
- Codeforces 126D
- Codeforces 337d
- Codeforces D. Points
- codeforces 96D Volleyball
- 究竟什么是DevOps Intelligence?
- 数据结构 C语言 链式二叉树
- Unity 动画结束事件
- 基于Node.js,Express,Socket.io创建简单聊天室
- Macos终端获root权限
- codeforces 822D
- 二分查找、二叉搜索
- JDBC技术连接数据库
- #pragma once与#ifndef两种防止头文件二次编译的区别
- 解析表字段内容为Gzip格式的数据
- mqtt消息推送-Mosquitto安装
- 用gcc编译成可执行程序
- Redis之list函数
- 微信小程序开发之radio实现显示和隐藏功能