想做本体首先要明白两个概念,互质,和欧拉函数
互质:公因数只有 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;
}