题解 1541: 蓝桥杯算法提高VIP-欧拉函数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

蓝桥杯算法提高VIP-欧拉函数 (C++代码)

摘要:解题思路:                题目我看的云里雾里,欧拉函数我之前用到过,用来计算某个 N 作为分母时它的真分子的个数,就是这个式子。              我们来发散一下题目:    ……

蓝桥杯专题系列-1541(Python)

摘要:解题思路:内置math函数gcd()求最大公约数,但本题其实考察的是数的拆分注意事项:不要傻傻的用函数自己调用自己参考代码:Python暴力解法:import mathcnt = 0n = int(i……

欧拉函数模板

摘要:参考代码: // 欧拉函数:  φ(n) = n * (1 - 1/p1) * (1 - 1/p2) * ... * (1 - 1/pk) // 对于任意两个互质的正整数m和n,有φ(mn) = ……