【Violet 5】【BZOJ2721】樱花
来源:互联网 发布:陌生网友找我淘宝开店 编辑:程序博客网 时间:2024/06/09 14:43
Description
Input
Output
Sample Input
3
Sample Output
9
HINT
Source
interviewstreet–EQUATIONS
我良心的在这里给泥萌加上了样例>_<
SD2015省队集训Week1的测试题
首先显然x>n!,y>n!,那么我们选择令y=n!+z
则显然有
求出
答案记得开longlong,中间过程会炸
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define MAXN 1000010#define P 1000000007using namespace std;int n;long long ans=1;int prime[MAXN],top,fac[MAXN];bool not_prime[MAXN];int cnt[MAXN];void check_prime(){ for (int i=2;i<=n;i++) { if (!not_prime[i]) prime[++top]=i,fac[i]=top; for (int j=1;j<=top&&i*prime[j]<=n;j++) { not_prime[i*prime[j]]=1;fac[i*prime[j]]=j; if (i%prime[j]==0) break; } }}void calc(int x){ while (x!=1) cnt[fac[x]]++,x/=prime[fac[x]];}int main(){ scanf("%d",&n); check_prime(); for (int i=1;i<=n;i++) calc(i); for (int i=1;i<=top;i++) ans=ans*((2*cnt[i]+1)%P)%P; cout<<ans<<endl;}
0 0
- 【Violet 5】【BZOJ2721】樱花
- [bzoj2721][Violet 5]樱花
- 【bzoj2721】【Violet 5】樱花【数论】
- [BZOJ2721][Violet 5]樱花(数论)
- BZOJ 2721 [Violet 5]樱花
- BZOJ2721 樱花 [线性筛]
- BZOJ 2721 Violet 5 樱花 数论
- 2721: [Violet 5]樱花|约数个数
- [数学 欧拉筛] BZOJ 2721 [Violet 5]樱花
- bzoj 2721: [Violet 5]樱花 线性筛
- Bzoj 2721 [Violet 5]樱花 [数论]
- [BZOJ2721]樱花 阶乘标准分解式
- 2721: [Violet 5]樱花 思路题 线性筛素数
- bzoj 2721: [Violet 5]樱花 (线性筛+质因数分解)
- 樱花
- 樱花
- VIOLET
- bzoj2720: [Violet 5]列队春游
- ——黑马程序员——C语言中的数组(四)
- 时间选择器控件学习
- vbox中debian安装增强功能
- 【计划】NOIP最后几天大概要干的事情
- Unity3D脚本语言UnityScript初探
- 【Violet 5】【BZOJ2721】樱花
- 单项选择控件学习
- 世界媒体
- [noip2003]麦森数(快速幂+高精度)
- iOS中大流中的自定义cell 技术分享
- 2015最新最全 Android 谷歌消息推送GCM 详细使用教程
- Gitlab的使用
- 自反,反自反
- tyvj1035棋盘覆盖