【数论】线性求逆元

易橙

于 2020-06-06 20:23:52 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏：数论

本文链接：https://blog.youkuaiyun.com/Rainfoo/article/details/106592955

11 篇文章

订阅专栏

本文介绍了一种计算模逆元的高效算法，通过迭代的方式，利用整除和取余操作，实现了对小于模数的每个整数求其模逆元的过程。此算法在密码学、数论等领域有着广泛的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    ine[1]=1;
    for(int i=2;i<mod;i++){
        int a=mod/i,b=mod%i;
        ine[i]=(ine[b]*(-a)%mod+mod)%mod;	
	}