天天看点

HDU 2522 有理分数的循环节

题意:输出1/n. (是循环小数的,只输出第一个循环节).

定理:有理数a/b (其中0<a<b,(a,b)=1)能表示成纯循环小数的充要条件是(b,10)=1

定理:有理数a/b, 0<a<b, (a,b)=1,b=(2^α)*(5^β)*b1, (b1,10)=1,b1不等于1,α,β不全为零,则a/b可以表示为纯

     循环小数,其不循环的位数为u = max(α,β)

直接模拟除法了。。

继续阅读