OpenJudge

02:模n乘法群

总时间限制:
1000ms
内存限制:
65536kB
描述

模n乘法群(Z*n, *n)

*n代表模n乘法:(x*y)%n

输入
1个整数n(0
输出
一个phi(n)行phi(n)列的矩阵,代表模n乘法群的运算表
phi(n)为1~n中与n互质元素的个数
样例输入
15
样例输出
1 2 4 7 8 11 13 14 
2 4 8 14 1 7 11 13 
4 8 1 13 2 14 7 11 
7 14 13 4 11 2 1 8 
8 1 2 11 4 13 14 7 
11 7 14 2 13 1 8 4 
13 11 7 1 14 8 4 2 
14 13 11 8 7 4 2 1 
提示
参考算法导论31.2模运算中的图31-2
全局题号
14677
添加于
2017-04-20
提交次数
0
尝试人数
0
通过人数
0