【数论算法】欧拉函数-【数论算法】欧拉函数
AID:
CID:
视频图片:
作者头像:
弹幕地址:
视频描述:
热门回复：
- ZQR007:欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉欧拉
- 我不拉风2020:Orz
- cqh小蒟蒻:由于分解质因数的时间复杂度是O(sqrt(n)),所以计算欧拉函数的时间复杂度也是O(sqrt(n))
- BlackJack_l:up主我想问一下为什么在N减去质因素倍数的时候回多减去一个n/pq的呢
http://acg.ibilibili.com/cms/yirenzhixia/7.html
![【高耀太】passion[4K/60帧]](http://i0.hdslb.com/bfs/archive/4ce4151bad00561b67f4ea011c7552a2736f7ff1.jpg@70w_70h_1c_100q.webp)
