makeacrystal(存儲(chǔ)版)
【正文】 解法 2: 使用二維 Euler’s totient function, 即 p(n)={ number of (x,y): x,y屬於 N, 1=x,y=n 且 gcd(x,y,n)=1 } 經(jīng)推導(dǎo)得 p(n)=n^2*prod(11/p^2) p|n (所有 n的質(zhì)因數(shù)乘積 ) 可以 p(1)+…+p(n) 及 phi(1)+…+phi(n)
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1