![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 70
清蒸猪头
这个作者很懒,什么都没留下…
展开
-
模运算法则的证明
目标:证明(a*b)%c = [(a%c)*(b%c)]%c我们知道:A/B= Q······R => A=BQ+R(Q为quotient,商数;R为remainder,余数)所以可以得到: a = cQ+R b = cQ`+R`将a,b代入(a*b)%c,得到:(a*b)%c=[(cQ+R)(cQ`+R`)]%c=(cQQ`+cRQ`+cR`Q+RR`)%c由于cQQ`,cRQ`,cR`Q均可以被c整除,所以...原创 2021-08-07 20:16:19 · 2117 阅读 · 2 评论 -
欧几里得算法以及扩展的理解
什么是欧几里得算法欧几里得算法又称辗转相除法,用于计算两个非负整数a,b的最大公约数,写作gcd(a,b),代码实现如下://普通方法int main(){ int input1,input2; scanf("%d%d",&input1,&input2); while(input1%input2 != 0){ int tmp = input1; input1 = input2; input2 = tmp%input2; } printf("%d\n"原创 2021-08-06 09:58:21 · 354 阅读 · 0 评论