0205聽課筆記2

Stern-Brocot Tree （SB樹） 例題：BZOJ2852：給兩個有理數 a , b a,b a,b, 求最小的正整數 k k k, 使得 ( a k , b k ) (ak, bk) (ak,bk) 裏有整數。 a a a, b b b 整數部分不超過 2 31 2^{31} 231, 小數位數不超過 300 300 300 位。 莫比烏斯反演 數論函數：定義域在正整數域上的函數。

>>阅读原文<<