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

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

筛选

优质题解

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

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

蓝桥杯算法提高VIP-欧拉函数-题解(C++代码)用set函数,思路很清晰

使用了两个函数:判断是否是质数,以及分解质因数,判断是为分解质因数服务的。将分解质因数求得的结果存到一个set集合当中,由于set集合当中不能存储相同的值,所以自动将幂取了,接下来求解就可以了,注意结果的类型,开始提交好几次都没对,就是类型去错了,稍微长一点。