SP1772 DETER2 - Find The Determinant II

In this problem you have to calculate the determinant of an N x N matrix whose entries are given by **m\[i\]\[j\] = gcd(i,j) $ ^{k} $** , 1 ≤ i,j ≤ N. Here gcd(i,j) denotes the greatest common divisor of i and j. As the determinant D can grow very large, you have to print D%1000003.

N/A

N/A