小数循环节
文章平均质量分 63
来自B站的小青年
这个作者很懒,什么都没留下…
展开
-
51Nod-点头网-1035 最长的循环节
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=10351035 最长的循环节基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注正整数k的倒数1/k,写为10进制的小数如果为无限循环小数,则存在一个循环节,求1/6= 0.1(6) 循环节长度为1原创 2015-04-10 20:58:41 · 654 阅读 · 0 评论 -
小数循环节
转载自ACdreamers的博客:http://blog.csdn.net/acdreamers/article/details/10252387把一个分数写成小数的形式,那么它要么是循环的,要么是非循环的,我们现在只讨论循环的情况。定理:设b为一正整数,设正整数r,s满足,s=TU,其中T中的任意素因子整除b且(U,b)=1,那么a的b进制展开式的循环节长度为,预循环的长度为转载 2015-04-10 21:01:57 · 693 阅读 · 0 评论