摘要: 不说神马了,终于过了的感觉。找到1 gcd(i/prime. j/prime) = 1。所以对于每个素数prime,gcd(i,j)= prime 相当于找1 gcd(i/prime. j/prime)=1 ------->欧拉函数 数论题吗,其实重要的便是转化吧。反正到目前为止好多题一转化就是求神马欧拉函数云云。。。。。。顺便附上一句,题目很清晰,讨论版没人问说明这题真的是自己理解有误,自己这次坚信是自己的做法稍有误差,于是就过了,于是就过了。。。。。。这也许便是刷题与游戏的快感区别吧。游戏是一时的快感,但输了的话郁闷气息也许会更加严重。刷题呢,会让自己在平常的生活中一直处于一种思考的 阅读全文
posted @ 2013-06-23 10:23 闭关修炼的小孩纸 阅读(145) 评论(0) 推荐(0) 编辑