anthony1314的数论小基础

1.循环小数化分数的方法

题目：

poj1930   传送门
题目的意思是给你一个循环的小数，可以看作从任意位循环，让你找到其对应的分母最小的分数

题目思路

思路：要用到数论，一开始也不懂，贴在这里吧
一，纯循环小数化分数：循环节的数字除以循环节的位数个9组成的整数。例如：
0.3333……=3/9=1/3；
0.285714285714……=285714/999999＝2/7.
二，混循环小数：（例如：0.24333333……）不循环部分和循环节构成的的数减去不循环部分的差，再除以循环节位数个9添上不循环部分的位数个0。例如：
0.24333333…………=(243-24)/900=73/300
0.9545454…………=(954-9)/990=945/990=21/2