循环节是什么（循环节长度有可能达到p）
runsly
03-29
0次
循环节是指如果无限小数的小数点后，从某一位起向右进行到某一位置的一节数字循环出现，首尾衔接，称这种小数为循环小数，这一节数字称为循环节。把循环小数写成个别项与一个无穷等比数列的和的形式后可以化成一个分数。
长度：
对一个大整数求倒数，用 牛顿法可以快速达到很高的精度，但需要的空间很大，如果求一个10^300数量级的 质数p的倒数，其循环节长度有可能达到p-1,没有一台计算机的内存能够储存整个循环节的数据，如果用普通的 除法，只需储存余数，占用的内存不大，可却可能要计算p-1次，不可能算完，请问有什么好的方法解决这个问题吗？只要有循环节的长度就可以，不用输出循环节的内容。
- END -
相关内容
热门资讯
2019平安夜心情说说暖心祝福...
2019平安夜马上就到了，有哪些暖心的祝福或者说说适合发在朋友圈呢？在这里小编为大家整理了一些适合发...
20条人生快乐的秘诀 智慧总结
人生快乐的秘诀 【人生快乐的秘诀】保持微笑；要有目标和追求；分享别人喜悦；乐于助人；保持童心；学会与...
年终一大波“政策红包”来袭：这...
中央经济工作会议定调2020年楼市，“要坚持房子是用来住的、不是用来炒的定位，全面落实因城施策，稳地...
旅客火车上突发疾病 山东护士出...
火车上旅客突发疾病 山东一护士出手相救获点赞---“现在广播寻医，一名旅客突发疾病，有哪位旅客是医务...
总结2019的句子，期待迎接2...
总结2019的句子：2019总结的朋友圈说说 期待迎接2020展望句子(2),2019最后一个月，总...
美好生活的道德维度
中国特色社会主义进入新时代，我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展...
世界最胖的人3年减660斤 网...
有着“世界最胖的人”称号的墨西哥人胡安在3年内减重660斤。 中新网12月3日电据外媒报道，曾被吉尼...
一个域名投机者的故事
Mike Mann 从事的是一个特别的职业。这个职业并不违法，却难以受人尊敬，或许还会遭到生意场上的...
运动频出意外，体育不应背锅反该...
运动频出意外，体育不应背锅反该加强 《半月谈》消息，大一新生体测时倒地身亡。14岁初中生体测中离世…...
2019透过热词看教育 最美高...
2019年，国家对教育事业高度重视，对教育工作者关怀关心，社会各界对教育持续关注。日前，光明日报教育...