摘要: 浅谈欧拉定理 本篇随笔简单讲解一下信息学奥林匹克竞赛数论部分 欧拉定理 这一知识点。介绍的内容大致分为这么几个部分: “同余的基本概念、费马小定理、欧拉定理及其推论、乘法逆元” 。 同余的基本概念 同余的概念啊非常简单啦:如果两个整数$a,b$除以一个数$m$的余数相等的话,那么就叫做$a,b$在模 阅读全文
posted @ 2019-12-09 20:32 Seaway-Fu 阅读(2510) 评论(0) 推荐(1)