正确答案

他来了……他来了……他带着答案走来了……
TA:我宣布正确答案……有两种，一种是要，一种是不要。
我:WHAT!!!
观众:你这不是相当于没说吗？？？
我:我确实说了句废话……两句……
（九监九介）
TA打破了宁静……
TA:我还没说完呢……
/B语言（脏话）/
TA:这两个答案各自对应一种情况……
观众:噢噢噢噢噢噢噢噢噢噢噢噢噢噢噢噢哦哦……
我:嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯嗯……
灯:我关了。
（一片黑暗）

你猜这是什么？
是真事！
这对应的两种情况分别是：
算法基础课873. 欧拉函数
算法基础课874. 筛法求欧拉函数
很明显，873题要用题里给的公式，874题要经yxc开导一下（瞎编的）。

所以呢？

时间复杂度过高时得推一下更快的方法，不高时就直接用公式，没有公式就推。

$\tiny{又更一期，好累！}$