0205听课笔记2

时间 2021-01-04

原文原文链接

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 位。莫比乌斯反演数论函数：定义域在正整数域上的函数。