#Z01938. 欧拉函数
欧拉函数
题目描述
欧拉函数phi是数论中的一个重要函数,(n)表示小于n和互质数为n的数的量,这个函数有很多美丽的特征。这里有一个非常简单的问题:假设你得到a,b,尝试计算(a)+ (a+1)+....+ (b)
输入格式
有多个测试用例。每行有两个整数 a, b (2
输出格式
输出 (a)+ (a+1)+....+ (b) 的结果
3 100
3042
欧拉函数phi是数论中的一个重要函数,(n)表示小于n和互质数为n的数的量,这个函数有很多美丽的特征。这里有一个非常简单的问题:假设你得到a,b,尝试计算(a)+ (a+1)+....+ (b)
有多个测试用例。每行有两个整数 a, b (2
输出 (a)+ (a+1)+....+ (b) 的结果
3 100
3042
豫公网安备41072702000346号