摘要:
计数类问题中的取模运算总结 本篇随笔简单讲解一下信息学奥林匹克竞赛中 计数类问题中的取模运算 相关知识。算是一篇总结性质的博客,将会简单介绍在计数类问题进行答案统计的时候如何对算式进行合法的取模。 加法运算 如果是形如$(a+b)\,\,mod\,\,p$的式子,可以变成:$a\,\,mod\,\, 阅读全文
摘要:
浅谈同余方程的求解与中国剩余定理 本篇随笔简单讲解一下信息学奥林匹克竞赛中数论部分的内容——同余方程的求解。顺便讲一下中国剩余定理。 同余方程的概念 关于同余和同余式的基本概念,如果还是了解的不清楚的话,请翻看本蒟蒻的这篇博客,讲解的非常详细: "浅谈欧拉定理和乘法逆元" 那么,同余方程就是同余式里 阅读全文
摘要:
模板测试题 $powered\,\,by\,\,\color{red}{Seaway Fu}$ $NOTE:This\,\,examination\,\,is\,\,uesd\,\,to\,\,check\,\,whether\,\,the\,\,player's\,\,basic\,\,skill 阅读全文