Lyra's DDF

积木！

题意： 给定Q个询问，询问FjF_j<=FQnowF_{Q_{now}}且Fj |FQnowF_j \ | F_{Q_{now}}的FjF_j有多少个，以及∑j2\sum j^2 描述： Fibonacci数列是这样一个数列： F1 = 1， F2 = 1， F3 = 2 … Fi = Fi-1 + Fi-2 (当 i >= 3) pty忽然对这个古老的数列产生了浓厚的兴趣，他想知道：对

定理内容： 对于线性同余方程组： x≡ai(modmi)x \equiv a_i(mod m_i) 其中模数两两互质。+ 设M=Πmi,Mi=MmiM = \Pi m_i,M_i = \frac {M}{m_i}，ti为Mi在mod(mi)意义下的乘法逆元t_i为M_i在mod(m_i)意义下的乘法逆元 它的通解为： x=kM+∑aitiMix = kM + \sum a_it_iM_i