2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]

                                              1003 Dream

2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理] 2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]

题目:就是定义乘法和加法满足2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理],输出加法跟乘法,不能都定义为0;

题解:首先考虑2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理],再根据费马小定理可知2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理](p是素数);

于是只需要将加法与乘法定义为:  m + n : 2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]   m * n : 2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]  即可。

至于集合相等的那个约束,验证一下可以发现是正确的。