spider68

find total ways to get sum n

May 22nd, 2020
182
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.44 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main()
  4. {
  5.     int value;
  6.     cin>>value;
  7.     long long ways[value+6]={0};
  8.     ways[0]=1;
  9.     ways[1]=1;
  10.     ways[2]=2;
  11.     ways[3]=4;
  12.     ways[4]=8;
  13.     ways[5]=16;
  14.     ways[6]=32;
  15.     long int mod=pow(10,9)+7;
  16.     for(int i=7;i<=value;i++)
  17.     {
  18.         ways[i]=ways[i-1]+ways[i-2]+ways[i-3]+ways[i-4]+ways[i-5]+ways[i-6];
  19.         ways[i]%=mod;
  20.     }
  21.     cout<< ways[value];
  22. }
Add Comment
Please, Sign In to add comment