poj 2773 happy2006
摘要：
昨天学习了欧拉，今天就来做了道欧拉的题目吧，这题有欧拉，还有运用到一个数学得知识--假设i与n互质，则n*自然数+i与n也是互质的，这样就能先找出与n互质的所有小于n的数字，然后后面就是一个循环，只是会按n*k（k=0,1,2,3,。。。）+i这种规律下去，只要求求就好了， 不过要注意他在第几个循环 阅读全文
posted @ 2012-07-15 20:28 usp10 阅读(218) 评论(0) 推荐(0) 编辑
