408033: GYM102964 G Krosh and count arrays problem 2

Krosh calls an array of length $$$n$$$ interesting if it consists of numbers from $$$0$$$ to $$$9$$$ and sum of array is divisible by $$$3$$$. Help him to count number of interesting arrays of length $$$n$$$.

You are given number $$$1 \le n \le 300000$$$.

Output amount of interesting arrays of length $$$n$$$.

1

4