weixin_51966535的博客

1、求乘法逆元以及求解同余方程ax = b mod m具体题目如下：实现求乘法逆元的函数，给定a和m，求a模m的乘法逆元，无解时请给出无解提示，并且只返回正整数。进而给出求解同余方程（ax = b mod m）的函数，即给定a，b，m，输出满足方程的x，无解给出无解提示。下面程序均假设egcd函数已经实现1.1 求乘法逆元//实现求乘法逆元的函数#include <iostream>using namespace std;int multi_inverse (int a, i

gcd函数简介最大公因数（英语：highest common factor，hcf）也称最大公约数（英语：greatest common divisor，gcd）是数学词汇，指能够整除多个整数的最大正整数。而多个整数不能都为零。例如8和12的最大公因数为4。求两个整数最大公约数主要的方法：1.穷举法：分别列出两整数的所有约数，并找出最大的公约数。2.素因数分解：分别列出两数的素因数分解式，并计算共同项的乘积。3.短除法：两数除以其共同素因数，直到两数互素时，所有除数的乘积即为最大公约数。4.辗转

判断素数(is_prime)素数，也叫质数，指在大于1的自然数中，除了1和该数自身外，无法被其他自然数整除的数。与之相对的是合数。代码implement/* c、完成一个判断整数是否素数的函数，即，输入一个整数，判断其是否素数。*/#include<stdio.h>#include<stdbool.h>#include<math.h>bool is_prime(int num);int main(){ //读取数字 int n

整数转二进制背景这里是引用

插入排序写一个插入排序的函数，即输入一个数组，完成排序#include<stdio.h>#define N 10//数组的长度void insert_sort(int a[],int n);int main(){ //输入数组 int array[LENGTH]={0}; printf("请连续输入10个整数："); for(int i=0;i<LENGTH;i++) { scanf("%d",&array[i]