排列组合
吐泡泡的咸鱼
这个作者很懒,什么都没留下…
展开
-
逆元,排列组合
题目链接:传送门 题意: 求解构造的序列(本质不同)的贡献和 代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll maxn=1e6+5; const ll MOD=998244353; ll n,m,ans,jie[maxn]; ll quick(ll a,ll b){ ll ret=1; while(b){ if(b&1)ret=ret*.原创 2021-02-26 18:24:08 · 164 阅读 · 0 评论 -
排列组合
题目链接:传送门 题意: 求解一个排列组合的公式,需要用到虚数。 代码如下: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD=998244353; ll n,ans; ll quick(ll a,ll b){ ll ret=1; while(b){ if(b&1)ret=ret*a%MOD; a=a*a%MOD,b>&.原创 2021-02-26 18:13:48 · 114 阅读 · 0 评论