@[abablx](/user/711584) ?你装得下这么大的阶乘吗
by chlchl @ 2023-02-27 19:14:36
@[chlchl](/user/363036)
```cpp
inline ll C(ll n,ll m){
if(n<m) return 0;
if(m>n-m) m=n-m;
ll a=1,b=1;
for(int i=0;i<m;i++){
a=(a*(n-i))%p;
b=(b*(i+1))%p;
}
return a*qpow(b,p-2)%p;
}
```
题解里面不是直接求出阶乘吗?
by abablx @ 2023-02-27 19:17:39
@[abablx](/user/711584) 这个没问题啊,你想问什么啊
by chlchl @ 2023-02-27 19:53:23
你不会想问为什么要预处理阶乘吧????
by chlchl @ 2023-02-27 19:53:38
@[chlchl](/user/363036) 我想问的是为什么不能直接 a/b
by abablx @ 2023-02-27 19:57:37
$b,p$ 互质
by abablx @ 2023-02-27 19:58:04
不一定互质
by jijidawang @ 2023-02-27 20:08:13
@[jijidawang](/user/227514) 为什么不互质,$bx\equiv b^{p-1}\equiv1\pmod p$,从而得出 $x\equiv b^{p-2}\pmod p$,只有互质的时候才能同除吧?
by abablx @ 2023-02-27 20:15:11
@[jijidawang](/user/227514) 他可能想说 $b$ 求出来 $\bmod\ p$ 之后跟 $p$ 是互质的,然后说可以直接除……
@[abablx](/user/711584) 我想说 $a$ 不也 $\bmod\ p$ 了吗,$a,b$ 的大小关系都不知道,你怎么保证除出来结果是对的
by chlchl @ 2023-02-27 20:20:52
@[chlchl](/user/363036) 哦哦,谢谢
by abablx @ 2023-02-27 20:23:21