Sum of CoefficientsProblem code: RD01 |
The Problem is pretty simple and straight forward. Calculate the sum of coefficients of (x+y)^n
Input
First line will contain the number of Test Cases T( 0 < T < 10^5 ). Further T line will contains one number n. ( 0 < n < 10^7 ).
Output
For each Test Case print single line having the sum of coefficients. If result exceed 1000000007 take mod with the result.
Example
Input: 5 10 20 30 40 50 Output: 1024 1048576 73741817 511620083 898961331
| Author: | moneymachine |
| Date Added: | 17-11-2010 |
| Time Limit: | 2 sec |
| Source Limit: | 50000 Bytes |
| Languages: | C, CPP 4.0.0-8, CPP 4.3.2, CS2, JAVA |
Comments

Fetching successful submissions
