随笔分类 -  数学——数论——积性函数——欧拉函数

摘要:"洛谷题目传送门" 分数其实就是一个幌子,实际上就是求互质数对的个数(除开一个特例(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) 编辑

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