博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
BZOJ 2721: [Violet 5]樱花
阅读量:6202 次
发布时间:2019-06-21

本文共 584 字,大约阅读时间需要 1 分钟。

(X-N)(Y-N)=N^2

#include
using namespace std;const int mod=1e9+7;int n,cnt,isprime[1000005],prime[1000005];void Pre_prime(){ for (int i=2; i<=n; i++){ if (!isprime[i]) prime[++cnt]=i; for (int j=1; j<=cnt && i*prime[j]<=n; j++){ isprime[i*prime[j]]=1; if (i%prime[j]==0) break; } }}int main(){ scanf("%d",&n); Pre_prime(); int ANS=1; for (int i=1; i<=cnt; i++){ long long x=prime[i]; long long sum=0; while (x<=n){ sum+=n/x; x*=prime[i]; } ANS=1ll*ANS*(sum*2+1)%mod; } printf("%d\n",ANS); return 0;}

  

转载于:https://www.cnblogs.com/silenty/p/9811950.html

你可能感兴趣的文章
Amazon AWS S3 部署静态网站 + 绑定顶级域名 + DNSPod
查看>>
曾经也是菜鸟的程序猿?看完后跟我犯过同样错的人,请会心一笑。
查看>>
Python SMTP 发送纯文本
查看>>
Hadoop中的计数器(12)
查看>>
linux下git与github简单使用
查看>>
MySQL错误“Specified key was too long; max key length is 1000 bytes”的解决办法
查看>>
Django中模板架构
查看>>
嵌入式知识总汇
查看>>
CentOS系统清空删除系统日志的方法
查看>>
MVC3+EF4.1学习系列(一)-------创建EF4.1 code first的第一个实例
查看>>
台式机通过网线连接笔记本上网
查看>>
Android 逆向分析(一) 之 Smali语法
查看>>
麻省:第13课
查看>>
StackStorm安装与配置
查看>>
HDU1276
查看>>
链接中使用js
查看>>
文档CURD操作
查看>>
Ehcache的简单学习1-Ehcache和Spring的结合使用
查看>>
基于vsphere exsi部署CloudFoundry问题集合
查看>>
警告:Pointer is missing a nullability type specifier (__nonnull or __nullable)
查看>>