摘要：
题目传送门 解题思路： 首先证明一个事实，最终求出的货币系统中的元素，一定出现在原来的货币系统中，也就是不存在原来货币系统之外的元素。 那么显然的是，最终我们求得到的集合就是（n，a）中不能被其他数字表示的数的集合。并且我们发现，如果一个数能被表示，那么显然会被比它小的数表示。 所以我们可以把原来的 阅读全文
摘要：
题目传送门 解题思路： 点这里 AC代码： //NOIP提高 2018 Day1 T1 阅读全文
摘要：
题目传送门 解题思路： 本题说当某个人从别人口中得知自己的信息时，就会停止，即为形成了一个环（每条边长度为1），而游戏轮数即为环的长度。 假如说信息由A传递给B，那么就连一条由A指向B的边，同时更新A的父节点，A到它的父节点的路径长也就是B到它的父节点的路径长+1。这样我们就建立好了一个图，之后信息 阅读全文
摘要：
题目传送门 逆元定义 逆元和我们平时所说的倒数是有一定的区别的，我们平时所说的倒数是指：a*(1/a) = 1，那么逆元和倒数之间的区别就是：假设x是a的逆元，那么 a * x = 1(mod p)，也就是只多了一个取余的操作，这个取余的操作，就会保证a的逆元不一定只是a的倒数。那么我们的逆元有什么 阅读全文