随笔分类 -  数学——数论——同余——卢卡斯定理

摘要:初阶 扩展欧拉 kφ(m)时,bkbk%φ(m)+φ(m)(modm) 扩展CRT 推式子合并同余方程。 https://www.cnblogs.com/flashhu/p/9346078.html 扩展BSGS 根号大 阅读全文
posted @ 2018-12-28 14:33 Flash_Hu 阅读(769) 评论(2) 推荐(3) 编辑
摘要:"洛谷题目传送门" 蒟蒻惊叹于一道小小的数论题竟能涉及这么多知识点!不过,掌握了这些知识点,拿下这道题也并非难事。 题意一行就能写下来: 给定N,G,求Gd|NC(N,d)(mod999911659) 乍一看,指数这么大,要怎么处理好呢?上费马小定理。 阅读全文
posted @ 2018-06-19 22:18 Flash_Hu 阅读(235) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°