Max. score 5000 0
Beautiful Strings
You are given an integer n and you have to find total number of strings of length n which are beautiful
A string is called beautiful if it is lexicographically (alphabetically) sorted and only consists of vowels ('a' e/ou
Since the number of beautiful strings of length n can be very large, you have to print answer modulo 1000000007
Input Format
First line contains an integer t, number of test cases.
Each of next t lines contains a single integer integer n, the length of the string
Output format
For each test case, print the answer in a new line.
Input Constraints
1st< 102
106
6.
Answers
Answered by
0
Answer:
what is this chatta doing here?
Answered by
0
Answer:
In 1852 Dalhousie introduced the Electric Telegraph System in India. The first telegraph line from Calcutta to Agra was opened in 1854, covering a distance of 800 miles.
Similar questions