2015年2月25日
USACO training 2.4.5 Fractions to Decimals题解
摘要： 嗯...用到一个定理，对于一个最简分数n/d,d=(2^x)*(5^y)*m，m≠1，那么其循环节长度为使10^L mod m==1的最小的L，不循环长度为max(x,y)然后这题就没什么了。。76个字符一换行比较坑，我用了stringstream... 1 #include 2 #include ... 阅读全文
posted @ 2015-02-25 12:26 lowsfish 阅读(168) 评论(0) 推荐(0) 编辑