2019年3月16日
7. 数论四大定理（威尔逊定理、欧拉定理、费马小定理、孙子定理）
摘要： 一、准备工作点击查看数论基础知识二、威尔逊定理威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。但是由于阶乘是呈爆炸增长的，其结论对于实际操作意义不大。1. 定理及其变形当且仅当p为素数时，( p -1 )! ≡ -1 ( mod p )当且仅当p为素... 阅读全文
posted @ 2019-03-16 20:29 Sherry_Yue 阅读(1500) 评论(0) 推荐(0) 编辑
hdu 4196 Remoteland（C++）（费马小定理求逆元，基本算术定理）
摘要： 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 阅读(603) 评论(0) 推荐(0) 编辑
hdu 1395 2^x(mod n) = 1（C++）（欧拉定理 分解素因数）
摘要： 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 阅读(316) 评论(0) 推荐(0) 编辑
6. 数论准备知识
摘要： 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 阅读(483) 评论(0) 推荐(0) 编辑
hdu 2973 YAPTCHA（C++）（威尔逊定理）
摘要： 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 阅读(233) 评论(0) 推荐(0) 编辑
2019年3月13日
牛客小白月赛12——B.华华教月月做数学
摘要： 华华教月月做数学点击做题网站链接题目描述找到了心仪的小姐姐月月后，华华很高兴的和她聊着天。然而月月的作业很多，不能继续陪华华聊天了。华华为了尽快和月月继续聊天，就提出帮她做一部分作业。月月的其中一项作业是：给定正整数A、B、P，求ABmodPA^BmodPA... 阅读全文
posted @ 2019-03-13 20:03 Sherry_Yue 阅读(351) 评论(0) 推荐(0) 编辑
牛客小白月赛12——A.华华听月月唱歌
摘要： 华华听月月唱歌点击做题网站链接题目描述月月唱歌超级好听的说！华华听说月月在某个网站发布了自己唱的歌曲，于是把完整的歌曲下载到了U盘里。然而华华不小心把U盘摔了一下，里面的文件摔碎了。月月的歌曲可以看成由1到N的正整数依次排列构成的序列，它现在变成了若干个区间... 阅读全文
posted @ 2019-03-13 19:55 Sherry_Yue 阅读(314) 评论(0) 推荐(0) 编辑
2019年3月10日
5. 卡特兰数（Catalan）公式、证明、代码、典例.
摘要： 不好意思，没想到博客搬家的时候把格式给弄乱了，这边看的不方便，可以移步：https://blog.csdn.net/Sherry_Yue/article/details/88364746 1. 定义 卡特兰数（卡塔兰数），英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现 阅读全文
posted @ 2019-03-10 10:20 Sherry_Yue 阅读(4534) 评论(0) 推荐(1) 编辑
2019年3月4日
4.质数判定和质数筛法（埃拉托色尼筛选法，线性筛法/欧拉筛法）
摘要： 质数检验引题：质数指约数仅为1及其本身的自然数。比如8个最小的质数为2，3，5，7，11，13，17，19。注意，1不是质数。请编写一个程序，输入n个整数，输出其中质数的个数。输入：第一行输入n。接下来1行给出n个整数。输出：输出质数的个数，占1行。限制：1... 阅读全文
posted @ 2019-03-04 11:00 Sherry_Yue 阅读(882) 评论(0) 推荐(0) 编辑
2019年3月1日
3.牛顿迭代法求解方程的根
摘要： 牛顿迭代法求解方程的根引题：用牛顿迭代法求下列方程在值等于x附近的根：2x3−4x2+3x−6=02x^3-4x^2+3x-6=02x3−4x2+3x−6=0输入：输入x。输出：方程在值等于x附近的根，占1行。输入示例：1.5输出实例：21. 牛顿迭代公式推... 阅读全文
posted @ 2019-03-01 18:46 Sherry_Yue 阅读(4649) 评论(0) 推荐(0) 编辑
下一页