摘要：
欧拉函数 对于一个正整数$x$，定义它的欧拉函数$\phi (x)$，表示$[1,x-1]$中与$x$互质的数的个数。 定义$p$为质数，那么可得以下定理： 1,$\phi (1)=1$，易证，从质数的定义中就知道1与1互质； 2,$\phi (p)=p-1$，这个也很容易证明，因为$p$是质数所以 阅读全文
摘要：
题目传送门 上帝与集合的正确用法 题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元 阅读全文
摘要：
洛谷传送门 Farey Sequence （格式太难调，题面就不放了） 分析： 实际上求分数个数就是个幌子，观察可以得到，所求的就是$\sum^n_{i=2}\phi (i)$，所以直接欧拉筛+前缀和即可。 Code： 阅读全文