pastebin

Paste Search Dynamic
Recent pastes
res
  1. #include<iostream>
  2. using namespace std;
  3.  
  4. unsigned long long int dp[1000][10]={{0,},};
  5. unsigned long long int res[1000]={0,};
  6.  
  7. int main(void){
  8.     for(int i=0; i<10; i++) dp[0][i]=1;
  9.     res[0]=10;
  10.  
  11.     for(int i=1; i<1000; i++){
  12.         for(int j=0; j<10; j++) dp[i][0]+=(dp[i-1][j])%10007;
  13.  
  14.         for(int j=1; j<10; j++) dp[i][j]=(dp[i][j-1])%10007-(dp[i-1][j-1])%10007;
  15.  
  16.         for(int j=0; j<10; j++) res[i]+=(dp[i][j]%10007);
  17.         res[i]%=10007;
  18.     }
  19.     for (int i=0; i<1000; i++)
  20.         cout << i << ": " << res[i] << 'n';
  21.  
  22. }
Parsed in 0.004 seconds