同余在NOIP中一般怎么考?RT,一般会出什么类型的题目?或者要怎么运用这些性质?蒟蒻求助……

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/30 18:14:17
同余在NOIP中一般怎么考?RT,一般会出什么类型的题目?或者要怎么运用这些性质?蒟蒻求助……
xTrDثb(ظ  Š)Bj0+َm/9_3ĖXe ѽZS(Tvu9{g^g| kCTsq5vݱ"eM]hYlTC{5%ŕdHAN24!$YeN3:gA,l3GG:EpœG 6;H!S{*q~XV>n q؃d;Hf.Xzӟ|ї'YNU MX,Bp벨K*`q.,ϱcpS O+%J ѿT?ޗCH5aZ|%C} lTHgO6ݦ/`m^Eezˠёb + n؈ڏ†?gEW

同余在NOIP中一般怎么考?RT,一般会出什么类型的题目?或者要怎么运用这些性质?蒟蒻求助……
同余在NOIP中一般怎么考?
RT,一般会出什么类型的题目?或者要怎么运用这些性质?蒟蒻求助……

同余在NOIP中一般怎么考?RT,一般会出什么类型的题目?或者要怎么运用这些性质?蒟蒻求助……
首先说一下基本的运算性质吧,主要就是模加法、减法、乘法和乘法逆元(也可以理解成除法),相信这些问题lz应该都有了解,如果觉得有问题可以参考Matrix67神犇的博文《同余运算及其基本性质》(在百度按关键词搜索即可,抱歉没法发链接.)
然后是一些基本的定理:最基本的比如扩展欧几里得定理(参见noip2012 Day2T1,不过考得非常简单,建议还是把扩展欧几里德完整的弄明白)、求乘法逆元、快速幂(参见noip2013 Day1T1)、费马小定理、欧拉定理、中国剩余定理,等等.
如果lz是在竞赛强省,最好掌握一些略微复杂一点的定理/算法,虽然noip不会用到,但多了解一些总是好的,而且如果lz要参加省选可以省很多麻烦.如:离散对数求法(Shank大步小步攻击算法)、原根相关问题,等等.可以参考刘汝佳的《入门经典训练指南》第二章.
noip涉及到的数论知识还是非常少的,一般只要知道相关定理/算法就能把题目解决,很少有隐藏得比较深的模型,如果出题也就是考比较模板的内容.
蒟蒻我是noip2012/noip2013/NOI2014选手,最后noi铜滚粗了……祝lz好运,取得满意的成绩!

Noip2012同余方程