# EVANGELION - Editorial

Shinji Ikari and Beautiful Images

Setter: sayan_kashyapi

Tester: sayan_kashyapi

Editorialist: sayan_kashyapi

Easy

# PREREQUISITES:

Permutation-Combination

# PROBLEM:

There was a image of N\times N pixel which contains one of three colors, Red, Green, Blue. A image is considered to be as beautiful if all three colors are present in at least one of the pixels of the image. Find out the number of beautiful images.

# QUICK EXPLANATION

The number of beautiful images will be = 3^{N^2} - 3(2^{N^2} - 1)

# TIME COMPLEXITY

Time complexity is O(N) for each test case.

# SOLUTIONS:

Setter's Solution
PYTH 3.6
MOD=1000000007
t=int(input())
for i in range(t):
n=int(input())
print((((3 ** (n * n))) - 3 * (((2 ** (n * n))) - 1)) % MOD)


Tester's Solution
PYPY3
MOD=1000000007
t=int(input())
for i in range(t):
n=int(input())
print((((3 ** (n * n))) - 3 * (((2 ** (n * n))) - 1)) % MOD)



Feel free to share your approach.
Suggestions are welcomed as always had been.