摘要:
http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2036A:法一:p = 0.a1a2a3...ak(b1b2...bm)A = p*10^k = a1a2a3...ak.(b1b2...bm)B = p*10^(k+m) = a1a2a3...akb1b2...bm.(b1b2...bm)于是得B-A = p(10^(k+m)-10^(k))为整数 p = (B-A)/(10^(k+m)-10^(k));直接辗转相除 化为最简形式#include#include#include#include#define LL long long#def 阅读全文
posted @ 2013-08-31 20:04
oucacm
阅读(262)
评论(0)
推荐(2)