欧拉公式
Z_sea
这个作者很懒,什么都没留下…
展开
-
upc 5215: Fence Building(欧拉定理/推导+OEIS)
5215: Fence Building 题目描述 Farmer John owns a farm. He first builds a circle fence. Then, he will choose n points and build some straight fences connecting them. Next, he will feed a cow in each regi...原创 2018-08-23 00:22:39 · 371 阅读 · 0 评论 -
【数论】学习欧拉函数
参考博客:欧拉函数的使用,浅谈欧拉函数 非常感谢上面两位博主花了很多心思来写这个博客,让我受益很多。 十分感谢,我现在想自己总结一遍,希望自己的总结能更好地了解这个知识点。 本博客主要是总结和学习,若大家有疑问或者错误可以在评论处提出。 1、欧拉函数是什么? 就是算出在[1,n]中gcd(x,n)=1有多少个,记作:φ(n). 例如,φ(12)=4;与12互质分别是:1,5,7,11;...原创 2019-01-23 21:10:19 · 1141 阅读 · 0 评论 -
【欧拉函数】小a与黄金街道
小a与黄金街道 链接:https://ac.nowcoder.com/acm/contest/317/D 来源:牛客网 小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去,然而这里的城管担心他们拿走的太多,于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。 游戏规则是这样的: 假设道路长度为n米(左端点为0,右端点为n),同时给出一个数k(下面会提到k的用法) 设小a初始时...原创 2019-01-22 21:02:42 · 255 阅读 · 0 评论