hang916的博客

原创 字节笔试题，求大数对(1e9+7)值取模结果

字节笔试题求2的100万次方对(1e9+7)取模的结果使用分治法求2的100万次方对(1e9+7)取模的结果提示 A=B*C，则A mod x=((B mod x))×(C mod x)) mod xA\bmod x = \left( {\left( {B\bmod x} \right)) \times \left( {C\bmod x} \right)} \right)\bmod xAmodx=((Bmodx))×(Cmodx))modx使用分治法21000000=2500000×2500000{