SP1772 DETER2 - Find The Determinant II
题目描述
对于一个$N\times N$的矩阵，$m_{ij}=\gcd(i,j)^k$
你的任务是计算这个矩阵的行列式
输入格式
无
输出格式
无
说明/提示
t在20左右
$1\le N\le 10^6$
$1\le k\le 10^9$