![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
acm_1361677193
这个作者很懒,什么都没留下…
展开
-
剩余系,剩余定理,同余定理,费马小定理的证明
费马小定理:证明:假如p是质数,且(a,p)=1,那么 a^(p-1) ≡1(mod p)一、准备知识:所谓"剩余系",就是指对于某一个特定的正整数n,一个整数集中的数模n所得的余数域。如果一个剩余系中包含了这个正整数所有可能的余数(一般地,对于任意正整数n,有n个余数:0,1,2,...,n-1),那么就被称为是模n的一个完全剩余系。 引理1.剩余系定理2 若a,b转载 2015-08-09 16:25:07 · 3662 阅读 · 0 评论 -
poj1061 青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %I64d & %I64uSubmit StatusDescription两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝原创 2015-08-09 14:41:59 · 331 阅读 · 0 评论 -
csu 1346: 变色龙
1346: 变色龙Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 271 Solved: 86[Submit][Status][Web Board]Description 在一个美丽的小岛上住着一群变色龙:其中有X只变色龙是红色的,Y只变色龙是绿色的,Z只变色龙是蓝色的。 每个时刻会有两只不同颜色的原创 2014-12-21 18:44:18 · 983 阅读 · 0 评论