随笔分类 -  数论_欧拉函数

欧拉函数及其性质
摘要：[TOC] 欧拉函数 定义：欧拉函数指对于以正整数n，phi[n]=1~n(不包括n)中与n互质的正整数的个数。 下面给出求解欧拉函数的两种方法：直接求解和打表法； c include using namespace std; typedef long long LL; const int maxn 阅读全文
posted @ 2020-02-02 15:39 StungYep 阅读(391) 评论(0) 推荐(0)