欧拉函数求在1-n-1与n互质的个数
2024-08-26 14:18:26
long long phi(long long x)
{
long long res=x,a=x,i;
for(i=;i*i<=a;i++)
{
if(a%i==)
{
res=res/i*(i-);
while(a%i==)
a=a/i;
}
}
if(a>)
res=res/a*(a-);
return res;
}
最新文章
- Linux CentOS 配置Tomcat环境
- 拓扑图弹力布局呈现Flickr图片搜索结果
- Ubuntu系统下面软件安装更新命令
- c++时间处理
- mysql 外连接总结
- MOSFET管应用总结
- Android NumberPicker默认外观的修改
- JavaScripts学习日记——BOM
- hdu 1102 Constructing Roads(最小生成树 Prim)
- session校验是否登录
- 安装dynamics CRM 2013提示“实例名称必须与计算机名称相同”
- Python之shutil模块（复制移动文件）
- python中用xlsxwriter创建图表
- Python3学习笔记05-数字
- Lambda表达式where过滤数据
- day10 函数的嵌套执行顺序
- js控制json生成菜单——自制菜单（一）
- CentOS7切换到root用户和退回普通用户
- 使用Xcode打包上传APP
- 【转】Tesla Autopilot