T(n)=a1T(nb1)+a2T(nb2)+...+akT(nbk)+f(n)T(n)=a_1T(\frac{n}{b_1})+a_2T(\frac{n}{b_2})+...+a_kT(\frac{n}{b_k})+f(n)T(n)=a1T(b1n)+a2T(b2n)+...+akT(bkn)+f(n),怎么求O(n)O(n)O(n)?
1≤ai,bi≤1e21\le a_i,b_i\le 1e21≤ai,bi≤1e2