anthony1314的數論小基礎

1.循環小數化分數的方法 題目：html poj1930   傳送門 題目的意思是給你一個循環的小數，能夠看做從任意位循環，讓你找到其對應的分母最小的分數orm 題目思路htm 思路：要用到數論，一開始也不懂，貼在這裏吧 一，純循環小數化分數：循環節的數字除以循環節的位數個9組成的整數。例如： 0.3333……=3/9=1/3； 0.285714285714……=285714/999999＝2/7

>>阅读原文<<