FST_stay_night

摘要： Stern Brocot Tree、伪.GCD 副本 伪.GCD 问题 1：$f(a,b,c,n) = \sum_{i=0}^{n} [\frac{ai+b}{c}]$ Case 1: $a\geq c 或 b\geq c$：$f(a,b,c,n) = f(a\%c,b\%c,c,n)+(n+1)[ 阅读全文