扣脚老骚

AtCoder Beginner Contest 217C - Inverse of Permutation#include <bits/stdc++.h>#pragma GCC optimize(2)using namespace std;#define int long longtypedef long long LL;typedef long long ll;const int INF = 0x3f3f3f3f;//const int inf = 1e18;//con

2021牛客寒假算法基础集训营6A 回文括号序列计数我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。#include <bits/stdc++.h>//#pragma GCC optimize(2)#define int lo

组合数n<3000const int N = 2100;int c[N][N];void init(){ for(int i=0;i<N;i++) for(int j=0;j<=i;j++){ if(j==0) c[i][j]=1; else c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod; }}

组合数取模（Lucas）n，m较大且p不为素数的时候#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 1e6 + 10;const int mod = 1e9 + 7;ll pow(ll a, ll b, ll m){ ll ans = 1; a %= m; while(b) { if(b & 1)ans =