2023年8月3日
带逆元的组合数
摘要： ```cpp long long ksm(long long X){ long long sum=1; int N=mod-2; while(N){ if(N&1) sum=sum*X%mod; X=X*X%mod; N/=2; } return sum; } ``` 这就是快速幂的板子，因为要求逆 阅读全文
posted @ 2023-08-03 18:58 zyzzzzlh 阅读(19) 评论(0) 推荐(0)