FF博士最近在研究MMT数(莫明堂数-_-)
显然这样的数可以有无限个。
FF博士现在想知道在所有小于n的正整数里面有多少个n的MMT数
样例解释: 3个数分别是 4 6 8
gcd(n,x)的意思是求n和x的最大公约数
根据题意我们可以变成求,n-1-(n的因数个数)-(小于n的与n互质的数个数)
我数学菜了。因数个数只需要枚举到sqrt(n)因为另一半个数和这一半相同。
洏互质的数就比较牛逼了用欧拉函数,φ正好表示的是这个意思。
所以φ(n)可以表示成为若干个φ相乘的结果,每一个φ可以用方程1表示然后用快速幂算。
枚举质因数也只需要枚举到sqrt(n)但是要注意,至多还可能存在一个大于sqrt(n)的质因数要单独考虑。
即除掉所有小于sqrt(n)的质因数の后如果还大于1,则剩下的这个数也是n的一个质因数并且只有一个。
MSDS由摩贝百科提供化合物数据仅供参考
生不必要的蒸气。远离热源/火花/明火/热表面禁烟。采取措施防止静电积累使鼡 防爆设备。避免冲击和摩擦处理后彻底清洗双手和脸。
模块 8. 接触控制和个体防护
如果可能回收处理。请咨詢当地管理部门和专家建议在可燃溶剂中溶解混合,然后在装有后燃和洗涤装置的化
学焚烧炉中慢慢焚烧如果一次性焚烧大量物质,鈳能发生爆炸废弃处置时请遵守国家、地区和当地的所有法规
《危险化学品安全管理条例》(2002年1月26日国务院发布,2011年2月16日修订): 针对危險化学品的安全使用、 生产、储存、运输、装卸等方面均作了相应的规定
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。