记录编号 346748 评测结果 AAAAAAAAAA
题目名称 [HZOI 2016]函数的美 最终得分 100
用户昵称 GravatarFoolMike 是否通过 通过
代码语言 C++ 运行时间 0.044 s
提交时间 2016-11-12 15:08:13 内存使用 0.29 MiB
显示代码纯文本
#include<cstdio>
#include<cmath>
using namespace std;
typedef long long ll;
ll n,k;
void getphi(ll x){
	ll ans=1;
	for (int i=2;i<=sqrt(x);i++)
	if (!(x%i)){
		ans*=(i-1);x/=i;
		while (!(x%i)) ans*=i,x/=i;
	}
	if (x!=1) ans*=(x-1);
	printf("%lld\n",ans);
}
int main()
{
	freopen("skyfuc.in","r",stdin);
	freopen("skyfuc.out","w",stdout);
	while (~scanf("%lld%lld",&n,&k)) getphi(n+k+1);
	return 0;
}