dio篮球鞋怎么系鞋带，dio的武器

交叉系法，将鞋头由底部瓶子插入，并每个血孔的下面向上穿出

dio娜武器是它的爪子。那必杀技是气化冷冻法。空裂眼刺惊并且后来还觉醒了替身世界。拥有时间，停止的能力。dio娜事，实力大涨。变得十分强悍，他的武器就变成了他的替身和他的技能并且变成了木大木大的战吼。

迪奥布兰度听闻后，十分高兴。认了，她做干女儿。

Legendre定理：

设n为一个正整数，既然如此那，在n!的标准素因子分解式中，素数p的高次项为L_{p}(n!)，则

L_{p}(n!)=\\sum_{k\\geq1} \\left [ \\frac{n}{p^k} \☆ight ]

当模数不为素数，且不方便使用CRT进行合并时，可以考虑对组合数分解质因数，因为组合数可以写为一个阶乘除以两个阶乘的形式，可以对这三个阶乘分别分解质因数，然后使用指数的减法，得到后组合数的标准分解。

证明我就不在这里细说了，反正这个定理可以让我们迅速得出p的指数。

下面是例题。

试题描述：

求方程x_{1}+x_2+......x_k=n的非负整数解的组数n,k≤100,000，答案对20230814取模输入：

仅一行，包含两个正整数n,k。

输出：一个整数，表示方程不一样解的个数，这个数可能很大，你只要能输出mod 20230814 的结果。

样例输入:

1 1

样例输出：

1

思路分析：

利用隔板法，答案为\\LARGE C_{n+1}^{k-1}

因为20230814=2*13*772339（3个都是质因数），故可以用CRT。

也可用Legendre定理分解阶乘的质因数。

但是，此题的输入有坑，n，k需特殊处理，详细内容查看代码。

代码达到：

#includecstdio

#includeiostream

#includecstring

using namespace std；

#define ll long long

ll n,m,p[202305],w[202305],k,ans=1；

bool v[202305]；

ll olsf()//欧拉筛法求素数

{for(ll i=2；i=n+1；i++) { if(!v[i])

{ k++； p[k]=i； v[i] = 1； }

for(ll j=1；j=kp[j]*i=n+1；j++)

{ v[i*p[j]]=1；if(i%p[j]==0)

break； }

}

}

ll qkpow(ll x,ll y)//迅速幂不解释

{

ll ans=1；

while(y)

{

if(y1)

ans=(ans*x)%20230814；

x=(x*x)%20230814；

y/=2；

}

return ans%20230814；

}

int main()

{

scanf("%lld%lld",m,n)；

n=n+m-1；

m-；

olsf()；

for(ll i=1；i=k；i++)//求分子的分解

for(ll j=p[i]；j=n；j*=p[i])

w[i]+=n/j；

for(ll i=1；i=k；i++)//求分母的分解

for(ll j=p[i]；j=m；j*=p[i])

w[i]-=m/j；

for(ll i=1；i=k；i++)

for(ll j=p[i]；j=n-m；j*=p[i])

w[i]-=(n-m)/j；

for(ll i=1；i=k；i++)

ans=(ans*qkpow(p[i],w[i]))%20230814；

printf("%lld",ans)；

JOJO的奇妙冒险大反派DIO的能力是空裂眼刺惊[挤压眼眶内的体液形成高压水枪杀死对手]气化冷冻法却对手体内的体液。从对手变成冰雕。随后用吸血鬼的怪力击毁对手替身世界拥有顶尖破坏力和速度，还有超高精密度的替身。能力是时间停止那就是JOJO的奇妙冒险大反派的能力