2.使用工厂方法模式设计能够实现包含加法(+).减法(-).乘法(*).除法(/)四种运算的计算机程序,要求输入两个数和运算符,得到运算结果.要求使用相关的工具绘制UML类图并严格按照类图的设计编写程序实现. 抽象产品接口: package gongchang; public interface type { double play(double num1,double num2); } 具体产品: package gongchang; public class Chen implements…
题目大意:给出n,求1~n所有数的乘法逆元. 乘法逆元的概念是:如果b*rev(b)≡1 (mod p),p与b互质,则rev(b)就是b的模p乘法逆元.乘法逆元往往用于除法取模. 具体操作详见http://www.cnblogs.com/headboy2002/p/8845986.html #include <cstdio> using namespace std; int exgcd(int a, int b, int &x, int &y) { if (!b) { x =…