bettle_king的博客

https://www.acwing.com/problem/content/1292/ #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int mod=100003; LL quick_mi(LL a,LL b,LL p) { LL sum=1; while(b) { if(b&1) sum=sum*a%p; b>&.

https://www.papamelon.com/problem/10 #include<bits/stdc++.h> using namespace std; typedef long long int LL; LL f[25]; void init() { f[0]=1; for(int i=1;i<=20;i++) f[i]=f[i-1]*i; } void solve() { LL n,k; cin>>n>>k; vector<int&gt.

https://www.papamelon.com/problem/11 首先想一下如何获得编号呢? 暴力一定是不可以，所以我们一定要思考一下一个时间复杂度小的算法。 这个排列的编号==它前面的所有的排列数+1 例: 3 2 1 先看第一位是3，比它小的，且目前还没用的数字的有2个分别是 1 2. 那么以 1开头的 2开头的都是它前面的排列 后面还剩余俩数随便的排。 即 22! 接着 3 2 比2小的，且目前还没用的数字的有1个是1. 故 前面的排列是 11! 。。。。。以此类推 .

https://www.papamelon.com/problem/131 多重集排列组合。 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int mod=1e9+7; const int N=1e5*2+10; LL f[N],inf[N]; LL quick_mi(LL a,LL b,LL p) { LL sum=1; while(b) { if(b&1) sum.

https://www.papamelon.com/problem/130 多重集排列组合，数据范围很大故先预处理。 #include<bits/stdc++.h> using namespace std; typedef long long int LL; const int mod=1e9+7; const int N=1e3*2+10; LL f[N],inf[N]; LL quick_mi(LL a,LL b,LL p) { LL sum=1; while(b) { if(.

https://www.papamelon.com/problem/129 我们把序列A看成红球,把B看成蓝球。 合并后的球的总数就是A+B 例: A：1 2 3 其实就是三个一模一样的红球。 因为如果不是一模一样的，那么 [1,2,3],[3,2,1]…都是不同的排列。但是题目给的是相对顺序不能变。故只有一种。 故它们是一模一样的。 故问题就转化成了多重集的排列组合。 #include<bits/stdc++.h> using namespace std; int main(void).