随笔分类 -  数学——数论——积性函数——线性筛

摘要:初阶 扩展欧拉 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,1))。因为保证了$a define R register const int N=1000001; int pr[N],phi[N]; long long ans[N]; bool f[N]; int ma 阅读全文
posted @ 2018-04-25 23:16 Flash_Hu 阅读(450) 评论(0) 推荐(0) 编辑
摘要:前言 蒟蒻最近准备狂补数学啦TAT 基于筛素数,可以同时快速求出欧拉函数。于是蒟蒻准备从这里入手,整理一下实现的思路。 筛素数及其一种改进写法 传统筛素数的做法(埃式筛)是,利用已知的素数,去筛掉含有此质因子的合数,十分巧妙。由于不是本文的重点,就只贴一下代码吧 include include de 阅读全文
posted @ 2018-04-25 23:04 Flash_Hu 阅读(2320) 评论(0) 推荐(3) 编辑

点击右上角即可分享
微信分享提示