![](https://img-blog.csdnimg.cn/eb98491fb4b64612bfd97908e22fc997.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
欧拉函数
欧拉函数
StaroForgin
这个作者很懒,什么都没留下…
展开
-
Count the Tetris
Count the Tetris题解这是一道很经典的Burnside的题目。我们很容易发现对于一个长度为n的环,需要一个置换中的不动点满足它的所有循环中的点颜色相同,那么在旋转i次的置换中,循环共有个。由于后面的循环都是重复的我们只需计算这段的染色方案即可。看到题目限制,如果直接统计的话肯定会T,所以需要用矩阵乘法来进行统计。考虑n特别大的范围,还需要欧拉函数对其进行优化,枚举...原创 2020-04-15 11:53:52 · 326 阅读 · 0 评论 -
[BZOJ4173]数学
数学题解一道结论题,虽说是暴搜找的规律,但还是讲一下正解。显然,原式的条件可以进一步化简。但是我们知道,所以可以得到。现在需要去计算形如。。因而。所以答案为源码很少啦。#include<cstdio>#include<cmath>#include<cstring>#include<iost...原创 2020-01-22 21:34:29 · 215 阅读 · 0 评论 -
欧拉函数学习
今天复习了一下欧拉函数,顺便写一篇博客概念简化剩余系(既约剩余系、缩系)剩余系中与m互质的数的集合称为简化剩余系。 性质一:设m为自然数,k,t为任意数,,则当x属于m的简化剩余系时,也属于模m的简化剩余系。 证明:由于,所以。 性质二:设m为自然数,k,t为任意整数,,若组成了模m的简化剩余系,那么也能组成模m的简化剩余系。 证明:由性质一,变换后的所有数都在缩系内,所以只需...原创 2019-11-22 18:18:27 · 353 阅读 · 0 评论