zoukankan      html  css  js  c++  java
  • bzoj 3028: 食物

    吐槽??(这个题我连一开始幼儿园级别的化简式子有搞错了2333虚)

    这貌似应该叫(指数型)生成函数。

    然后最后化简就剩下一个x*(1-x)^(-4),把这个东西展开,第n项的系数就是答案了。

    然而怎么展开呢??

    (以下部分纯属本蒟蒻从众神犇题解上扒下来用来装B用233)

    用麦克劳林展开,我记得百度上说麦克劳林展开是泰勒公式的特殊情况,(其实就是x=0)

    然后根据这个展开式,这个系数就是x*(1-x)^(-4)这个东西的 n 阶导数0处取值再除个阶乘,

    然后问题就变成求阶乘了,然后这个两个函数乘起来求高阶导数有个叫布莱尼此公式的东西

    然后求出导数来,发现只剩下两项。

    再把x=0带进去,就剩一项辣:n*(n+2)!/3!*1

    再除掉n!,剩下的东西是C(n+2,3)

    GG

    剩下的事情就是乱搞和吐槽了

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 
     4 const int mod=10007;
     5 const int maxn=505;
     6 
     7 int ksm(int x, int p)
     8 {
     9     int sum=1;
    10     for (;p;p>>=1,x=x*x%mod)
    11         if (p&1) sum=sum*x%mod;
    12     return sum;
    13 }
    14 
    15 char s[maxn];
    16 int n;
    17 
    18 int main()
    19 {
    20     scanf("%s",s+1);
    21     for (int i=1; s[i]; i++)
    22         n=(n*10+(s[i]-'0'))%mod;
    23     printf("%d
    ",(n*(n+1)%mod*(n+2)%mod*ksm(6,mod-2)%mod)%mod);
    24     return 0;
    25 }
  • 相关阅读:
    2020软件工程作业05
    2020软件工程作业00--问题清单
    2020软件工程作业03
    2020软件工程作业02
    2020软件工程作业01
    软件工程个人作业06
    软件工程作业04
    软件工程作业05
    软件工称作业03
    2020软件工程作业02
  • 原文地址:https://www.cnblogs.com/ccd2333/p/6733881.html
Copyright © 2011-2022 走看看