2013年1月22日
POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)
摘要： 题目链接：http://poj.org/problem?id=3358题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{x} = 0.a1a2...ar(ar+1ar+2...ar+s)w我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 ... 阅读全文
posted @ 2013-01-22 14:42 AbandonZHANG 阅读(122) 评论(0) 推荐(0)
POJ 3358 Period of an Infinite Binary Expansion ★ (数论好题：欧拉函数)
摘要： 题目链接：http://poj.org/problem?id=3358题目大意：给定一个真分数p/q，求出在此种表示下的循环起点和循环节长度：{x} = 0.a1a2...ar(ar+1ar+2...ar+s)w我们可以观察一下1/10这组数据，按照二进制转换法(乘二法)，我们可以得到：1/10 ... 阅读全文
posted @ 2013-01-22 14:42 AbandonZHANG 阅读(141) 评论(0) 推荐(0)