![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
霜雨蓝焰,
这个作者很懒,什么都没留下…
展开
-
CodeForces - 574C(思维+最小表示法)
CodeForces - 574C 根据唯一分解定理每一个数都可以表示成(2p13p2~~~~~~~~~),因为可以每次可以乘无数个二或无数个3,所以只需要将每个数中含有的2和3全部除掉,只要剩下的部分相同就可以完成了。#include<iostream>#include<vector>#include<cstdio>#include<cstri...原创 2019-10-16 17:56:03 · 205 阅读 · 0 评论 -
数论-欧拉函数
欧拉函数在数论,对正整数n,欧拉函数是小于n的正整数中与n互质的数的数目(φ(1)=1)。此函数以其首名研究者欧拉命名(Euler’s totient function),它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。欧拉函数的性质:它在整数n上的值等于对n进行素因子分解后,所有的素数幂上的欧拉函数之积。欧...原创 2019-09-10 09:05:33 · 510 阅读 · 0 评论