题目概述:给定了函数f的表达式与函数g的表达式，给了T（T<=100）次询问，每次询问一个数n(n<=1e12),求g(n)的值，最终答案对1e9+7取模。tag:记忆化,递归,数学题解:首先我们需要知道取模的常识:1.(a+b)%mod=(a%mod+b%mod)%mod2.a*b%mod=a%mod*b%mod3.(a+b)%mod=(a+b+mod)%mod