fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define ll long long
  3. #define Mod 1000000007
  4. using namespace std;
  5. ll countWaysUtil(ll n, ll m) 
  6. { 
  7.     int res[n]; 
  8.     res[0] = 1; res[1] = 1; 
  9.     for (int i=2; i<=n; i++) 
  10.     { 
  11.        res[i] = 0; 
  12.        for (int j=1; j<=m && j<=i; j++) 
  13.          res[i] += res[i-j] % Mod; 
  14.     } 
  15.     return res[n-1] % Mod; 
  16. } 
  17. ll countWays(ll s, ll m) 
  18. { 
  19.     return countWaysUtil(s+1, m) % Mod;
  20. } 
  21. int main () 
  22. { 
  23.     int t; cin >> t;
  24. 	while(t--){
  25. 		ll s, m;
  26. 		cin >> s >> m;
  27. 		cout << countWays(s,m) << endl;
  28. 	} 
  29.     return 0; 
  30. } 
  31.  
Success #stdin #stdout 0s 4168KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/syiAed
language:
C++ (gcc 8.3)
created:
5 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!