2013年7月20日

Nk 1214 Relatives（欧拉函数）

摘要： Time Limit: 1500 ms Memory Limit: 10000 kB Total Submit : 234(77 users)Accepted Submit : 102(72 users)Page View : 3852Given 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, 阅读全文

posted @ 2013-07-20 16:06 雄.. 阅读(182) 评论(0) 推荐(0)

Nk 1430 Divisors（因子数与质因数）

摘要： Time Limit: 5000 ms Memory Limit: 10000 kB Total Submit : 432 (78 users) Accepted Submit : 108 (57 users) Page View : 3479 Font Style: Aa Aa Aa Your task in this problem is to determine the number of divisors of Cnk. Just for fun -- or do you need any special reason for such a useful computation? In 阅读全文

posted @ 2013-07-20 15:16 雄.. 阅读(327) 评论(0) 推荐(0)

导航