POSTED BY 欧泥酱 POSTED ON 七月 20, 2017 POSTED UNDER 数论, 训练记录 COMMENTS 0 Comments [SHUOJ423] 密码破解 2017上海金马五校赛 N 题 题目 题目链接 题目大意为给你一串加密的数字，要求你解密。加密的原则为 其中 , 是两个不相同的质数。并且给你 […]
POSTED BY 欧泥酱 POSTED ON 一月 25, 2016 POSTED UNDER 数论, 算法 COMMENTS 0 Comments 扩展欧几里德法求逆元 欧几里德法 首先不妨了解了解欧几里德法。 欧几里德法是用来求最大公约数的，有辗转相减法和辗转相除两种，两种本质 […]