heaventouch

摘要： RelativesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10269 Accepted: 4950DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there are no integers x > 1, y > 0, z > 0 such that a 阅读全文

摘要： Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15918 Accepted: 3605DescriptionWe say that x is a perfect square if, for some integer b, x = b2. Similarly, x is a perfect cube if, for some integer b, x = b3. More generally, x is a perfect pth power if, for some integer b. 阅读全文