【循環節是什么】
文章插圖
循環節是指如果無限小數的小數點后 ， 從某一位起向右進行到某一位置的一節數字循環出現 ， 首尾銜接 ， 稱這種小數為循環小數 ， 這一節數字稱為循環節 。把循環小數寫成個別項與一個無窮等比數列的和的形式后可以化成一個分數 。
長度：
對一個大整數求倒數 ， 用 牛頓法可以快速達到很高的精度 ， 但需要的空間很大 ， 如果求一個10^300數量級的 質數p的倒數 ， 其循環節長度有可能達到p-1,沒有一臺計算機的內存能夠儲存整個循環節的數據 ， 如果用普通的 除法 ， 只需儲存余數 ， 占用的內存不大 ， 可卻可能要計算p-1次 ， 不可能算完 ， 請問有什么好的方法解決這個問題嗎？只要有循環節的長度就可以 ， 不用輸出循環節的內容 。
