![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
![](https://images.cnblogs.com/OutliningIndicators/ExpandedBlockStart.gif)
int fn2(int a,int b,int c){ int result=1; int x=a%c; while(b>0){ if(b%2){ result=(result*x)%c; } x=(x*x)%c; b/=2; } return result; }
int fn2(int a,int b,int c){ int result=1; int x=a%c; while(b>0){ if(b%2){ result=(result*x)%c; } x=(x*x)%c; b/=2; } return result; }
转载于:https://www.cnblogs.com/sumaoqing123/archive/2012/12/23/2829843.html