【Violet 5】【BZOJ2721】樱花

原创 2015年11月03日 07:59:11

Description
这里写图片描述
Input
这里写图片描述
Output
这里写图片描述
Sample Input
3
Sample Output
9
HINT
这里写图片描述
Source

interviewstreet–EQUATIONS

我良心的在这里给泥萌加上了样例>_<
SD2015省队集训Week1的测试题

首先显然x>n!,y>n!,那么我们选择令y=n!+z
则显然有x=n!2z+n!
求出n!2的约数个数就行了
答案记得开longlong,中间过程会炸

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1000010
#define P 1000000007
using 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

[bzoj2721][Violet 5]樱花

2721: [Violet 5]樱花 Time Limit: 5 Sec  Memory Limit: 128 MB [Submit][Status][Discuss] Description ...
  • youhavepeople
  • youhavepeople
  • 2017年09月22日 09:50
  • 73

[BZOJ2721][Violet 5]樱花(数论)

题目描述传送门题解设n≠z,y=z+dn\ne z,y=z+d 1x+1y=1z{1\over x}+{1\over y}={1\over z} 1x+1z+d=1z{1\over x}+{1\o...
  • Clove_unique
  • Clove_unique
  • 2017年02月28日 21:45
  • 402

【bzoj2721】【Violet 5】樱花【数论】

Description Input Output Sample Input Sample Output HINT ...
  • sunshinezff
  • sunshinezff
  • 2015年10月06日 18:34
  • 382

2721: [Violet 5]樱花|约数个数

先跪一发题目背景QAQ 显然x,y>n!x,y> n!,然后可以设y=n!+dy=n!+d 原式子可以化简成x=n!2d+n!x=\frac{n!^2}{d}+n! 那么解的个数也就是n!n!的...
  • ws_yzy
  • ws_yzy
  • 2016年03月20日 07:44
  • 978

BZOJ 2721 [Violet 5]樱花

线性筛神犇题解:http://blog.csdn.net/popoqqq/article/details/45095755我太弱了,推到x=y∗n!y−n!x=\frac{y * n!}{y-n!}的...
  • ziqian2000
  • ziqian2000
  • 2016年10月02日 16:45
  • 162

BZOJ 2721: [Violet 5]樱花

2721: [Violet 5]樱花 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 580  Solved: 343 [Submit][Status...
  • BlackJack_
  • BlackJack_
  • 2017年03月29日 13:19
  • 188

BZOJ2721 樱花 [线性筛]

2721: [Violet 5]樱花Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 646  Solved: 378[Submit][http://www...
  • lemonoil
  • lemonoil
  • 2017年09月22日 08:54
  • 135

[BZOJ2721]樱花 阶乘标准分解式

首先根据并联电路电阻的关系(逃,得到y>n!。 设y=n!+d,解得x=(n!)^2/d+d,所以只要d|n!即可。 于是筛出素数,n!中素因子pi的次数为[n/p]+[n/p^2]+[n/p^3...
  • DOFYPXY
  • DOFYPXY
  • 2017年10月19日 22:35
  • 121

bzoj 2721: [Violet 5]樱花 线性筛

题意:求一元不定方程1/x+1/y=1/n!分析:一开始看着题的时候一点思路都没有,看了题解才发觉这题的脑洞蛮大的。 我们设z=n! 1/x+1/y=1/z x=yz/(y-z) 设t=y-z...
  • qq_33229466
  • qq_33229466
  • 2016年10月11日 21:16
  • 159

Bzoj 2721 [Violet 5]樱花 [数论]

2721: [Violet 5]樱花 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 648  Solved: 380 Description ...
  • PomeCat
  • PomeCat
  • 2017年09月22日 09:51
  • 100
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【Violet 5】【BZOJ2721】樱花
举报原因:
原因补充:

(最多只允许输入30个字)