2021年3月2日
专题整理：数论（1）
摘要： 本博客包含：乘法逆元三种求法、同余方程、拓展欧几里得、欧拉定理等 一、题目链接：https://www.luogu.com.cn/problem/P3811 二、题目描述&引入概念 给定n，p(1<=n<=3*106,n<p<20000528，p为质数)求1~n中所有整数在模p意义下的乘法逆元。 什 阅读全文
posted @ 2021-03-02 20:51 ztlsw 阅读(114) 评论(0) 推荐(0) 编辑