bibohaohao的博客

蓝桥杯省赛真题训练

欧拉函数定义求欧拉函数的方法1.公式法2.线性筛法根据三条性质来解题的：//1、当p为质数的时候：phi(p)=p-1//2、当p与i互质时有: phi(p*i)=phi(p)*phi(i)//3、当i%p==0时有：phi(p*i)=p*phi(i)具体实现参考链接：1.求欧拉函数的三种常见类型及解决代码2.求欧拉函数的代码...

扩展欧几里得算法介绍👀已知整数a、b，扩展欧几里得算法可以在求得a、b的最大公约数的同时，能找到整数x、y（其中一个很可能是负数），使它们满足等式ax + by = gcd(a,b)那么，扩展欧几里得算法的一个作用就是得到ax+by=gcd(a,b)的整数解。计算过程有两个数a,b，对它们进行辗转相除法，可得它们的最大公约数。然后，收集辗转相除法中产生的式子，倒回去，可以得到ax+by=gcd(a,b)的整数解。定理公式（根据《信息安全数学基础》一书上得出的结论公式 输出表格）c语

欧几里得算法欧几里得算法介绍欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。ps：gcd（a，b）表示a和b的最大公因数，是一个数字。计算过程给定两个非负整数，让第一个做被除数，第二个做除数，计算得到余数；让第一轮的除数、余数，成为第二轮的被除数、除数，再得到余数…重复直到余数为零，则最后一轮的除数（即倒数第二轮的余数）即为所求的两数的最大公因数。

函数原型charstrncpy(chardest,char*src,size_tn);C语言的库函数之一，包含在#include<string.h>头文件中。例：strncpy(p, Init_queue, len); p[len] = ‘\0’;//将Init_queue的前len个字符复制到p中且不会自动添加‘\0’ ，需要自己加上p[len] = ‘\0’;vector< int > key;vector是一种动态数组，定义了一种整型动态数组key，包含..