Z_sea的博客

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...

参考博客：欧拉函数的使用，浅谈欧拉函数非常感谢上面两位博主花了很多心思来写这个博客，让我受益很多。十分感谢，我现在想自己总结一遍，希望自己的总结能更好地了解这个知识点。本博客主要是总结和学习，若大家有疑问或者错误可以在评论处提出。1、欧拉函数是什么？就是算出在[1,n]中gcd(x,n)=1有多少个，记作：φ(n).例如，φ(12)=4;与12互质分别是：1,5,7,11；...

小a与黄金街道链接：https://ac.nowcoder.com/acm/contest/317/D来源：牛客网小a和小b来到了一条布满了黄金的街道上。它们想要带几块黄金回去，然而这里的城管担心他们拿走的太多，于是要求小a和小b通过做一个游戏来决定最后得到的黄金的数量。游戏规则是这样的：假设道路长度为n米(左端点为0，右端点为n)，同时给出一个数k(下面会提到k的用法)设小a初始时...