Get Even More Visitors To Your Blog, Upgrade To A Business Listing >>

Dice Combinations Cses Problem set problem code solution

 Dice Combinations Cses Problem set problem code solution -

Dice Combinations Cses Problem set problem code solution  dynamic programming code.

Problems statement-

Your task is to count the number of ways to construct sum n by throwing a dice one or more times. Each throw produces an outcome between 1 and 6.

For example, if n=3, there are 4 ways:
  • 1+1+1
  • 1+2
  • 2+1
  • 3
Input

The only input line has an integer n.

Output

Print the number of ways modulo 109+7.

Constraints
  • 1n106
Example

Input:
3

Output:
4

link-https://cses.fi/problemset/task/1633/

solution-





This post first appeared on Technical Keeda, please read the originial post: here

Share the post

Dice Combinations Cses Problem set problem code solution

×

Subscribe to Technical Keeda

Get updates delivered right to your inbox!

Thank you for your subscription

×