2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]
1003 Dream
题目:就是定义乘法和加法满足,输出加法跟乘法,不能都定义为0;
题解:首先考虑,再根据费马小定理可知
(p是素数);
于是只需要将加法与乘法定义为: m + n : m * n :
即可。
至于集合相等的那个约束,验证一下可以发现是正确的。
题目:就是定义乘法和加法满足,输出加法跟乘法,不能都定义为0;
题解:首先考虑,再根据费马小定理可知
(p是素数);
于是只需要将加法与乘法定义为: m + n : m * n :
即可。
至于集合相等的那个约束,验证一下可以发现是正确的。