CINTA作业三：同余、模指数、费尔马小定理、欧拉定理

# 1、实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。

代码如下：

#include<iostream>
using namespace std;

//求乘法逆元
int cfny(int a, int m)
{
	//由题意知a的乘法逆元为正整数，因此大于0小于m
	for (int i = 0; i < m; i++)
		if ((i * a) % m == 1) return i;//有解时返回i
	cout << "无解" << endl;//无解时给出提示
	return -1;
}

//求解同余方程
int solve(int a,int b,int m)
{
	if (cfny(a, m) == -1) {
		cout << "无解" << endl;
		return -1;
	}//无解时给出提示
	int y = 0;
	for (; ((b + m * y) % a); y++)
		continue;
	return (b + m * y) / a;
}

# 2、实现模指数运算的函数，给定x、y和m，求x的y次方模m。

代码如下：

#include<iostream>
using namespace std;

int mod_exp(int x, int y, int m) 
{
	if (y == 0) retur