差分约束+概率（趋向无穷大）

P1291 [SHOI2002]百事世界杯之旅 输出格式太麻烦了，要注意的细节比较多。 一道极限的概率题，要使用一点dp的思想。 假设现在推到了f(n,k)，我们再买一瓶饮料，有两种可能性，一种是：我们买到了我们没有拥有的球员，那么剩下的子问题就是f(n,k-1)； 如果买到了我们拥有的球员，那么剩下的子问题就是f(n,k)。 题解详细推导过程，虽然有点难理解

公式推导的题解 ​ 的可能性买到我们已经有的。所以这道题目的递推是就是：

#include
#define ll long long
using namespace std;
ll n,p,q=1,r;

int bitnum(ll x)  //统计位数，记录空格
{
    int g=0;
    while(x)
    {
        x/=10;g++;
    }
    return g;
}

int main()
{
  cin>>n;
  for(int i=1;i