Even mania

0

0 votes
Mathematics
Problem

Find the number of strings(comprising of characters from '0' to '9' ) of Length N having even number of '0's. As the output might be large print the ans % 314159

Example: 01,10 are strings of length two containing odd number of zeroes.

           11,00 are strings of length two containing even number of zeroes.

Where n <= 10^6. t<1000

Sample Input
2
1
2
Sample Output
9
82
Time Limit: 1
Memory Limit: 256
Source Limit:
Editor Image

?