BZOJ2721 樱花 [线性筛]
来源:互联网 发布:淘宝便宜又好看的店铺 编辑:程序博客网 时间:2024/06/10 02:28
2721: [Violet 5]樱花
Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 646 Solved: 378
[Submit][http://www.lydsy.com/JudgeOnline/problemstatus.php?id=2721‘>Status][http://www.lydsy.com/JudgeOnline/bbs.php?id=2721‘>Discuss]
Description
Input
Output
题意就是求有多少正整数数对
由于x,y>0,故显然有y>n!
不妨设y=n!+t(t>0),那么有
1x+1n!+t=1n!
化简后得到
n!(n!+t)+x(n!)=x(n!+t)
x=(n!)2t+n!
故答案为d((n!)2)
我们令
那么
#include<bits/stdc++.h>using namespace std;const int N = 1001005,mod = 1000000007;int primes,prime[N],n,m;long long ans=1,tmp,ret;bool vis[N];void init(){ for(register int i=2;i<=n;i++){ if(!vis[i])prime[++primes]=i; for(register int j=1;prime[j]*i<=n;j++){ vis[prime[j]*i]=1; if(i%prime[j]==0)break; } }}int main(){ scanf("%d",&n); init(); for(register int i=1;i<=primes;i++){ tmp=n,ret=0; while(tmp)ret+=tmp/prime[i],tmp/=prime[i]; ret=(ret<<1|1)%mod; ans*=ret;ans%=mod; } printf("%lld\n",ans); return 0;}
阅读全文
0 0
- BZOJ2721 樱花 [线性筛]
- 【Violet 5】【BZOJ2721】樱花
- [bzoj2721][Violet 5]樱花
- 【bzoj2721】【Violet 5】樱花【数论】
- [BZOJ2721][Violet 5]樱花(数论)
- [BZOJ2721]樱花 阶乘标准分解式
- bzoj 2721: [Violet 5]樱花 线性筛
- 2721: [Violet 5]樱花 思路题 线性筛素数
- bzoj 2721: [Violet 5]樱花 (线性筛+质因数分解)
- 樱花
- 樱花
- 樱花雨
- 樱花雨
- 樱花赞
- 《樱花抄》
- 看樱花&翠鸟
- 樱花花影醉
- 武大樱花弹唱
- XML jDOM解析XML文件
- spring boot log4j 配置
- Spring学习笔记(三)-----IOC之Annotation
- 磁盘快速转换格式小技巧
- 【自定义View】4.ViewPager卡片滑动效果
- BZOJ2721 樱花 [线性筛]
- Kylin工作原理
- Hadoop集群添加磁盘步骤
- 数组与矩阵---求最短通路值
- 各种动物生命周期
- 62. Unique Paths
- Qt烂笔头记忆
- RRFARE_FRAME框架搭建
- Oracle安装监听器错误的解决