fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. int main(){
  4.     int n;
  5.     cin>>n;
  6.     int d[1001][10];
  7.     for(int i=0;i<10;i++){
  8.         d[1][i]=1;
  9.     }
  10.     for(int i=2;i<=n;i++){
  11.         for(int j=0;j<10;j++){
  12.             for(int k=0;k<10&&j-k>=0;k++)
  13.             d[i][j]+=d[i-1][j-k]%10007;
  14.         }
  15.     }
  16.     int ans=0;
  17.     for(int i=0;i<10;i++){
  18.         ans+=d[n][i]%10007;
  19.     }
  20.     cout<<ans%10007;
  21. }
Success #stdin #stdout 0s 4512KB
comments (?)
stdin
copy 
1
stdout
copy 
10
https://ideone.com/UApqLT
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!