![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉公式
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 · 376 阅读 · 0 评论 -
【数论】学习欧拉函数
参考博客:欧拉函数的使用,浅谈欧拉函数非常感谢上面两位博主花了很多心思来写这个博客,让我受益很多。十分感谢,我现在想自己总结一遍,希望自己的总结能更好地了解这个知识点。本博客主要是总结和学习,若大家有疑问或者错误可以在评论处提出。1、欧拉函数是什么?就是算出在[1,n]中gcd(x,n)=1有多少个,记作:φ(n).例如,φ(12)=4;与12互质分别是:1,5,7,11;...原创 2019-01-23 21:10:19 · 1147 阅读 · 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 · 260 阅读 · 0 评论