摘要:
高精度加法 string HighPrecisionPlus(string a, string b) { string ans; reverse(a.begin(), a.end()); //逆置数字字符串,从最后一位开始处理 reverse(b.begin(), b.end()); int car 阅读全文
摘要:
高效递归 对于偶数,xn=xn/2*xn/2;对于奇数,xn=x^(n-1)/2^*x^(n-1)/2^*x。时间复杂度为对数级。 long long foo(long long x, int n) { if (n == 0) { return 1; } if (n % 2 == 1) { retu 阅读全文