数论函数递推计算

Jasmine_llq4 天前
数据结构·算法·质因数分解（试除法）·数论函数递推计算·约数和函数变体
《P2303 [SDOI2012] Longge 的问题》Longge 的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数 n，你需要求出 i=1∑ngcd(i,n)，其中 gcd(i,n) 表示 i 和 n 的最大公因数。
我是有底线的