快速幂 

  1. // 快速幂，pow
  2. long long int pow( int a, int b ) 
  3. {
  4. 	
  5. 	long long int   r = 1, base = a;
  6. 	while( b != 0 )
  7. 	{
  8. 		if( b & 1 )
  9. 		r *= base;	
  10. 		base *= base;
  11. 		b >>= 1;
  12. 		
  13. 	}
  14. 	return r;
  15. }





附件列表

     

    posted @ 2015-01-29 11:32  sober_reflection  阅读(117)  评论(0)    收藏  举报