简要题意
有两个正整数 \(a<b\le 10^9\),给出 \(\dfrac{a}{b}\) 的小数点后 \(19\) 位,要求还原 \(a,b\),保证有解。
solution
一个科技:\(\texttt{Stern-Brocot tree}(SBT)\),可以参考这个博客学习。
先给出 \(O(n)\) 找的代码:
标签:题解,Day5,T1,福建,集训,省队
From: https://www.cnblogs.com/HaHeHyt/p/17557415.html
有两个正整数 \(a<b\le 10^9\),给出 \(\dfrac{a}{b}\) 的小数点后 \(19\) 位,要求还原 \(a,b\),保证有解。
一个科技:\(\texttt{Stern-Brocot tree}(SBT)\),可以参考这个博客学习。
先给出 \(O(n)\) 找的代码:
标签:题解,Day5,T1,福建,集训,省队
From: https://www.cnblogs.com/HaHeHyt/p/17557415.html