HDU

来源：互联网发布：爱奇艺网络大电影票房编辑：程序博客网时间：2024/06/04 19:27

The Euler function

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7978 Accepted Submission(s): 3324

Problem Description

The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprime to n, and this function has a lot of beautiful characteristics. Here comes a very easy question: suppose you are given a, b, try to calculate (a)+ (a+1)+….+ (b)

Input

There are several test cases. Each line has two integers a, b (2

Output

Output the result of (a)+ (a+1)+….+ (b)

Sample Input

3 100

Sample Output

3042

Source

2009 Multi-University Training Contest 1 - Host by TJU

题意：求∑bi=aphi[i] 范围 2<a<b<3000000

阅读全文

0 0

爱奇艺网络大电影票房

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子绸缎的意思绸缎面料绸缎被子绸缎婚鞋绸缎图片绫罗绸缎的意思未雨绸缪绸缪绸缪怎么读绸缪未雨绸缪束薪末雨绸缪情好绸缪未雨绸缪意思未雨绸缪什么意思未雨绸缪怎么读未雨绸缪的意思未雨绸缪下一句应该怎么接未雨绸缪近义词未雨绸缪的近义词什么绸缪成语未雨绸缪怎么读音未雨绸缪下一句是什么未雨绸缪是什么意思啊末雨绸缪是什么意思未雨绸缪作文末雨绸缪的意思未雨绸缪怎么接下一句为雨绸缪是什么意思未雨绸缪是什么意思未雨绸缪的拼音未雨绸缪的例子未雨绸缪打一生肖综漫综综母仪天下综影视综欢情综穿之男配逆袭记综寒江雪综爱之路