首页 > 其他分享 >欧拉函数

欧拉函数

时间:2022-11-07 15:35:34浏览次数:31  
标签:std 函数 int res cin x% while 欧拉


题目:

欧拉函数_ios

#include<iostream>
using namespace std;
int main()
{
int n;
cin>>n;
while(n--)
{
int x,res;
cin>>x;
res=x;
for(int i=2;i<=x/i;i++)
{
if(x%i==0)
{
while(x%i==0)
x/=i;
res=res/i*(i-1);
}
}
if(x>1) res=res/x*(x-1);
cout<<res<<endl;
}
}


标签:std,函数,int,res,cin,x%,while,欧拉
From: https://blog.51cto.com/u_15866659/5829914

相关文章

  • 实验3 函数应用编程
    实验任务1#include<stdio.h>#include<stdlib.h>#include<time.h>#include<windows.h>#defineN80voidprint_text(intline,intcol,chartext[]);voidpri......
  • 在二分类问题中Sigmoid函数是否越训练梯度越小。
    背景二分类问题,最后一层的输出函数为sigmoid函数。随着训练是否会出现梯度衰减的情况。训练时模型为了降低损失函数,会尽可能提高正类的置信度降低负类的置信度。代码:f......
  • const 与 成员函数 的三种关系
    1.前后都加const:返回const、表示在外部不能去修改这个引用(否则编译错)、也就是保护了成员变量括号后面的const、表示这个函数本身不修改成员变量一般把getXXX函数写......
  • SetWindowPos函数详解
    1//声明:2SetWindowPos(3hWnd:HWND;{窗口句柄}4hWndInsertAfter:HWND;{窗口的Z顺序}5X,Y:Integer;{位置}6cx,cy:Integer;{大小}7uFlags:UINT{......
  • SetWindowPos函数使用详解
    1.1SetWindowPos函数说明BOOLSetWindowPos(HWNDhWndlnsertAfter,intX,intY,intcX,intcY,UNITFlags):1.1.1hWndInsertAfter此句柄用于控制对话框在Z轴上的显示顺序,它可......
  • Java函数式编程(2):流式计算
    您好,我是湘王,这是我的博客园,欢迎您来,欢迎您再来~ Lambda表达式虽然将接口作为代码块赋值给了变量,但如果仅仅只是Lambda表达式,还无法让Java由量变引起质变。真正让Lambda......
  • 【随机过程】随机过系列之特征函数、宽平稳与平稳独立增量
    1.特征函数随机过程常见表示方式:${X(t);t\inT}$,有四个特征函数,见下表。特征函数表达式理解均值函数$\mu_X(t)=E[X(t)]$相当于随机变量的均值,知当t确定......
  • strcmp函数
    strcmp一般用法#include<stdio.h>#include<string.h>intmain(){chararr1[]={"abcde"};chararr2[]={"abcd"};//vs2022编译器下如果相同为0,如果arr1>arr2,结......
  • 函数原型以及相关知识
    先说结论:ANSIC以及之前的C语言可以不声明(declare)函数原型(prototype)而直接调用(call)函数,但是C99以及之后的语言标准要求先声明函数原型。但是各大编译器可以有自己的实现,如......
  • 函数高级
    1.函数的默认参数:为函数的形参列表赋予默认值语法:  即不传值,函数就默认使用自己的数据。例子:注意事项:1)若函数某个位置已经有默认参数,那么从这个位置开始往后们都......