[SNOI2017]礼物

题目

这题太傻了,众所周知二项式定理

\[(x+1)^n=\sum_{k=0}^n\binom{n}{k}x^k\]

于是把这个组合数放到矩阵里转移就好了

由于矩阵长得很特殊接近一个下三角,于是可以魔改一波优化常数

代码

#include
#define re register
const int mod=1e9+7;
struct mat {int a[15][15];}S,a;
long long n;int k,sz; 
int c[15][15];
inline mat operator*(mat a,mat b) {
    mat c;
    for(re int i=0;i>=1ll;a=a*a;}
    printf("%d\n",S.a[k+1][0]);
    return 0;
}

转载于:https://www.cnblogs.com/asuldb/p/10848007.html

你可能感兴趣的:([SNOI2017]礼物)