杭电-5597
来源:互联网 发布:官路淘宝 元宝 小说 编辑:程序博客网 时间:2024/06/04 19:50
想做本体首先要明白两个概念,互质,和欧拉函数
互质:公因数只有 1 的;两个非零自然数
欧拉函数:正整数n的欧拉函数就是小于n的与n互质的自然数的个数
解题思路:打表会发现f(x)=x+1;出题人真会玩,我已被玩坏
这题告诉我,如果没思路可以打表,或许结果就出来了
之后就是一个欧拉函数的事
#include <iostream>
#include<stdio.h>
using namespace std ;
typedef long long ll;
ll oula(ll n)
{
ll res=n;
for(ll i=2; i*i<=n; i++)
{
if(n%i==0)
{
res=res-res/i;
while(n%i==0)
n/=i;
}
}
if(n>1)
res=res-res/n; //可能还有大于sqrt(n)的素因子
return res;
}
int main() {
ll n,x;
while(scanf("%I64d%I64d",&n,&x)!=EOF) {
cout<<oula(x+n+1)<<endl;
}
return 0;
}
0 0
- 杭电5597
- 杭电-5597
- 杭电
- 杭电
- 杭电
- 杭电5597GTW likes function
- 杭电 1234 和 杭电 2115
- 杭电2056之Rectangles 杭电
- 杭电ACM1061Rightmost Digit
- 杭电2099 7.11
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电ACM1466
- 杭电ACM1003
- 杭电ACM1225
- 杭电ACM2023
- 杭电ACM2602
- 杭电ACM2955
- html初识1
- 团队组建
- 运算符、键盘录入、结构和语句
- CI anchor()辅助函数
- 远程连接MySQL,防火墙阻止访问,解决方法
- 杭电-5597
- Facebook官方sdk对接
- 在struts2项目中集成Activiti-Modeler5.19
- Android-Data Backup
- 折半查找
- java抽象类的作用
- leetcode刷题日记——Intersection of Two Linked Lists
- 《大话设计模式》之简单的工厂模式
- Sunday算法---简单高效的字符串匹配算法