歐拉函數

還是yyh dalao的帶領下（其實是xjb學，隨意點開一道題，其實是歐拉函數。學習了一下求法但不會證明（那就先不證明O(∩_∩)O 1~n中與N互質的數的個數被稱之爲歐拉函數，記作phi（N）； 這道題仔細看其實就是一道裸的歐拉函數，關鍵就是求互質的長方形的個數，其實就是求2*從i-2到n的歐拉函數+3即可。 忘了說歐拉函數的求法：phi（n）=n/i*(i-1)其中i是1~n之間的質數。。 先

>>阅读原文<<