codeforces edu D. Shuffle

题意：给定一个01字符串，选定一个含有k个1的子串，重排一次得到的所有可能结果有多少种

思路：很明显的组合数学问题，我们手算一下样例，第一个样例很有代表性，我们发现有三种可能op的最大子串区间，其中按照起始下标的大小我们称其为1，2，3号区间。简单的贪心想，我们总是reorder最大的区间，因为较小区间的重排总是被最大区间所包含的

然后要解决重复问题，类似dp的，我们将最后一个1是否改变作为分界点，发现，当前区间的最后一个1如果没有改变，那么reorder总是会被前面的覆盖的，简单证明：相当于前一个区间不移动第一个1的所有排列。当然第一个区间由于边界，是特判。

所以模拟就行了。组合数学的公式不会有人不知道ba:) 多种类排列（n!/(a1!*a2!...)）

#include<iostream>
#include<cstring>
#include<cstdio>
#include<queue>
#include<map>
#include<set>
#include<vector>
#include<algorithm>
#include<string>
#include<bitset>
#include<cmath>
#include<array>
#include<atomic>
#include<sstream>
#include<stack>
#include<iomanip>
//#include<bits/stdc++.h>

//#define int ll
#define IOS std::ios::sy