![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
欧拉函数
TheWolfWhistlingSong
蜜の夜明け
展开
-
Bzoj2190:[SDOI2008]仪仗队:欧拉函数
题目链接:2190:[SDOI2008]仪仗队 在网格图中,两个不同点之间如果没有其他点当且仅当这两个点的横纵坐标差的绝对值互质 那么这道题我们每加一层点就加一个欧拉函数的值即可,水得不行QwQ #include #include #define LL long long using namespace std; const int maxn=40010; int n,p[maxn];原创 2016-03-30 15:08:06 · 614 阅读 · 0 评论 -
Bzoj2186:[Sdoi2008]沙拉公主的困惑:欧拉函数+乘法逆元
题目链接:2186:[Sdoi2008]沙拉公主的困惑 首先有 因为m可知有(n!-m!)/m!个 所以答案为 因为,其中pi是m!的质因子,所以答案是,pi是m!的质因子 其中m!的质因子就是m的质因子 还要预处理出pi的逆元,可以递推,公式ine[i]=(mod-mod/i*ine[mod%i]%mod); 离线处理即可,神犇说卡常数然而我并没有卡QwQ #include #i原创 2016-03-30 16:48:26 · 507 阅读 · 0 评论