ACM梦。。。。

<br />      公元前后的《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答为“23”。 --------这个就是传说中的“中国剩余定理”。<br />     其实题目的意思就是，x%3=2,x%5=3,x%6=2;问x最小是多少？<br /> 解法：<br />        1.首先找到3，5，7，的三个“关键数字”，即[5,6]=35;[3,7]=21;[3,5]=15<br />        2.让35a%3=1，a=2; 

额~  用快速幂解决问题  使时间复杂度最简可以达到o(log2n)以内。。。。。还请大牛们多多指教。因为  x^n=(x^n/2)^2   第一种是用递归的思想：                    int pow(int x, int n)