int euler(int n){
int ret=n,a=n;
for (int i=2;i*i<=n;++i){
if (a%i==0) ret=ret/i*(i-1);
while(a%i==0) a/=i;
}
if (a>1) ret=ret/a*(a-1);
return ret;
}
欧拉函数模板
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 这里有:1.函数模板的基本调用2.当函数模板和函数重载在一起的时候,先调用普通函数还是函数模板2.函数模板在c++...
- Xamarin XAML语言教程构建ControlTemplate控件模板 控件模板ControlTemplate...
- Lambda函数：外部变量{函数体}举例： 函数模板：template<typename 模板参数>举例： 组合起...
- static 与 this 指针 static 当类被多次实例化后，一般数据成员会有多份，而成员函数只有一份，通过...
