exgcd
文章平均质量分 88
ccosi
停下了,也要重新出发
展开
-
【LOJ】#6392. 「THUPC2018」密码学第三次小作业 / Rsa-EXGCD
题意1977年,罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)提出了RSA 加密算法。RSA 加密算法是一种非对称加密算法,其可靠性由极大整数因数分解的难度决定。换言之,对一极大整数做因数分解愈困难,RSA 算法愈可靠。假如有人找到一种快速因数分解的算法的话,那么用 RSA 加密的信息的可靠性就肯定会极度下降。...原创 2018-07-01 14:53:35 · 530 阅读 · 0 评论 -
【模板】扩展中国剩余定理(EXCRT)
传送门:洛谷:p4777中国剩余定理(CRT)⎧⎩⎨⎪⎪⎪⎪⎪⎪xxx≡≡⋮≡a1(modp1)a2(modp2)an(modpn){x≡a1(modp1)x≡a2(modp2)⋮x≡an(modpn)\begin{cases}x &\equiv& a_1 \pmod {p_1} \\x &\equiv& a_2 \pmod {p_2} \\ &\vdots& \\x &\e...原创 2018-08-29 10:29:43 · 687 阅读 · 0 评论 -
【BZOJ】3026: 楼梯染色-卡特兰数&卢卡斯定理&CRT
卡特兰数,卢卡斯定理,CRT原创 2019-04-03 08:00:47 · 434 阅读 · 0 评论