大数 Buy the tickey玄学

http://acm.hdu.edu.cn/showproblem.php?pid=1133

乘法

int len;
int c[1000];
void multipul(int a[],int b[])//数是逆着记录的
{
    for(int i=0;i<len;i++)
    {
        for(int j=0;j<len;j++)
        {
            c[i+j]+=a[i]*b[j];
        }
    }
    for(int i=0;i<2*len;i++)
    {
        c[i+1]+=c[i]/10;
        c[i]=c[i]%10;
    }
}

转自https://blog.csdn.net/u014355480/article/details/40432009

现在我们假设 拿50的人m用 ‘0’表示, 拿100的人n用 1 表示。

m>n

如果有这么一个序列 0101101001001111.......... 

当第K个位置出现1的个数多于0的个数时就是一个不合法序列了 

(这个我想的太简单,自以为将1插进0就可以了,没有考虑这个条件)

也就是说任意一个不合法序列(m个0,n个1), 都可以由另外一个序列(n-1个0和m+1个1)得到 

这不是显而易见的么,本来n个1都已经不合法了,(m个1合法?)m+1个1更加不合法了(m>n)

另外我们知道,一个序列要么是合法的,要么是不合法的

 所以,合法序列数量 = 序列总数量 - 不合法序列的总量 

假设在m+n个位置中序列是合法的,此时再选一个1就不合法了,无论这个1站在哪里,1的个数都要大于0了

序列总数 可以这样计算m+n 个位置中, 选择 n 个位置出来填上 1, 所以是 C(m+n, n)

 为什么是n?因为m( 拿50的人)也要位置位置的好吧,最多只能选n个

不合法序列的数量就是: m+n 个位置中, 选择 m+1 个位置出来全部填上 1 所以是 C(m+n, m+1)

然后每个人都是不一样的,所以需要全排列 m! * n!

所以最后的公式就是(C(m+n, n)-C(m+n, m+1))*m!*n!

化简后为 (m+n)!*(m-n+1)/(m+1);

转载于:https://www.cnblogs.com/LandingGuy/p/9280244.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值