问题计算取模运算的值 $ a^n % b$,其中a、b、n均为int类型的变量。
分析因为 $a^n$ 可能很大,所以不能先计算 $a^n$ 再将其 $ %b$ 。
现有取模公式,写作:
 $ (a*b) % c = [ (a %
                                
                            
                            
                                
                                    2018-02-12
                                
                                
                            
                         
                                
                                 
                                
                                 
                                
                                 
                                
                                 
                                
                                 
                                
                                 
                                
                                 
                                
                                