首先数据很小……可以打表……找规律
找出来是
(k+1)n−1∗(k−n+1)kn
证明可以看这篇…
我的约分的方法比较奇怪，因为只有200以下的因子，就暴力枚举1~200，分子分母能同时除就除掉，当初是从Manchery那看到的，感觉打起来要方便一点……
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
int n,k,t;
int p[
210],c[
210];
struct Int{
int a[
1010],sz;
#define base 100000
Int(
int x=
0){
memset(a,
0,
sizeof(a)); sz=
0;
while(x)a[++sz]=x
转载请注明原文地址: https://ju.6miu.com/read-37544.html
