user-avatar
Hienanhlasieupro
2 năm trước
Một phân số được gọi là phân số tối giản nếu ước chung lớn nhất của tử số và mẫu số bằng 1. Yêu cầu: Cho trước một số nguyên dương N. Hãy đếm xem có bao nhiêu phân số dương bé hơn 1, có mẫu là N và là phân số tối giản. Dữ liệu Chứa một số nguyên dương N (N≤10^16). Kết quả Ghi ra số nguyên M là số lượng phân số theo yêu cầu trên Sample Input 9999999999999999 Sample Output 5529599115264000
Thích Trả lời Chia sẻ

Các câu hỏi liên quan

Our demand for water is constantly increasing. Every year there are more and more people in the world. Factories turn out more and more products and (25) _______more and more water. We live in a world of water. But almost all of it - about 97% - is in the oceans. This water is too salty to be used for drinking, farming, and manufacturing. Only about 3% of the world's water is fresh. Most of this water is not easily available to man (26) _______it is locked in glaciers and icecaps. There is as much water on earth today as there ever was or will ever be. Water is used and reused over again. It is never used up. Although the world as a whole has plenty of (27) _______ water, some regions have a water shortage. Rain does not fall evenly over the earth. Some regions are always too dry, and others too wet. A region that usually getsenough rain may suddenly have a serious (28) _______and another region may be flooded with too much rain. 25. A. need 26. A. so that 27. A. salty 28. A. flood B. must B. because B. new B. drought C. should C. though C. clean C. famine D. necessitate D. even if D. fresh D. abundance. Ex2. I wish I went swimming, _____ There is a cat sitting on the chair,___________ There are 4 people in my family, ____________? It seems that this river is polluted, ____________? Hai can play the piano,___________ ? . She thought that Jim loved her, ____________? Everything is ok,______________? Nobody called on the phone, _______? They couldn’t understand him, _________? He has helped nobody, ____________? The children won't want to go to bed early, _____________?

2018 © Loga - Không Ngừng Sáng Tạo - Bùng Cháy Đam Mê
Loga Team