51nod 1043 幸运号码
来源:互联网 发布:python如何做抢票软件 编辑:程序博客网 时间:2024/05/14 16:37
#include <bits/stdc++.h>using namespace std;const long long mod=1e9+7;long long fir[10100],sec[10100];int main(){long long n,i,j,k,ans;while(cin>>n){memset(fir,0,sizeof(fir));memset(sec,0,sizeof(sec));for(i=1;i<=9;i++)fir[i]=1;for(i=0;i<=9;i++)sec[i]=1; for(i=2;i<=n;i++){for(j=i*9;j>=0;j--){for(k=1;k<=9&&j-k>=0;k++){fir[j]+=fir[j-k];sec[j]+=sec[j-k];} fir[j]%=mod;sec[j]%=mod;}}ans=0;for(i=1;i<=9*n;i++)ans=(ans+fir[i]*sec[i])%mod;printf("%lld\n",ans);}}
0 0
- 51NOD 1043 幸运号码
- 51nod 1043 幸运号码
- 51Nod 1043 幸运号码
- 51nod 1043 幸运号码
- 51Nod-1043-幸运号码
- 51nod-1043 幸运号码(滚动数组)
- 51nod 1043 幸运号码(dp)
- 51Nod 1043 幸运号码 数位DP
- 51 nod 1043 幸运号码(数位DP)
- 51nod 1043 幸运号码 数位dp
- 【51Nod】1043 - 幸运号码(数位dp)
- 51nod oj 1043 幸运号码 【数位DP】
- 51nod 1043 幸运号码【dp+滚动数组】
- 51nod 1043 幸运号码 (数位dp)
- 51nod 1043 幸运数字
- 1043 幸运号码 数位dp
- 幸运号码
- 51nod 1588 幸运树
- 大数据博客,资源汇总
- 60. Permutation Sequence
- 异或门的一点学习
- C语言编写一个程序,可以一直接收键盘字符,如果是小写字符就输出对应的大写字符,如果接收的是大写字符,就输出对应的小写字符,如果是数字不输出。
- opencv处理不规则多边形ROI
- 51nod 1043 幸运号码
- 51nod 1046 A^B Mod C
- 数据结构实验之二叉树四:还原二叉树
- OpenGL系列1:OpenGL概述
- Intellij IDEA 快捷键大全
- NYOJ 1103 区域赛系列一多边形划分(卡特兰数)
- Pixhawk开发环境搭建之PX4固件编译
- 说上一说话
- 51nod 1049 最大子段和