摘要: 一、准备工作点击查看数论基础知识二、威尔逊定理威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。但是由于阶乘是呈爆炸增长的,其结论对于实际操作意义不大。1. 定理及其变形当且仅当p为素数时,( p -1 )! ≡ -1 ( mod p )当且仅当p为素... 阅读全文
posted @ 2019-03-16 20:29 Sherry_Yue 阅读(1478) 评论(0) 推荐(0) 编辑
摘要: hdu 4196 Remoteland点击做题网站链接题目描述Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descrip... 阅读全文
posted @ 2019-03-16 17:07 Sherry_Yue 阅读(599) 评论(0) 推荐(0) 编辑
摘要: hdu 1395 2^x(mod n) = 1点击做题网站链接题目描述Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Des... 阅读全文
posted @ 2019-03-16 13:37 Sherry_Yue 阅读(308) 评论(0) 推荐(0) 编辑
摘要: 1. 同余符号:≡\equiv≡(1)含义两个整数a,b,若它们除以整数m所得的余数相等,则称a,b对于模m同余,记作a≡b(mod m)。读作a同余于b模m,或读作a与b关于模m同余。例:26≡14(mod 12)。(2)定义设m是大于1的正整数,a,b是... 阅读全文
posted @ 2019-03-16 10:51 Sherry_Yue 阅读(461) 评论(0) 推荐(0) 编辑
摘要: hdu 2973 YAPTCHA点击做题网站链接题目描述Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Descriptio... 阅读全文
posted @ 2019-03-16 09:09 Sherry_Yue 阅读(230) 评论(0) 推荐(0) 编辑