std::vector<int> MultiSelf(const std::vector<int>& value)
{
std::vector<int> result(value.size() + 1, 0);
for (auto i = 0; i < value.size(); ++i) {
auto temp = value[i] * 2;
result[i] += temp % 10;
result[i+1] += temp / 10;
}
if (result[value.size()] == 0) {
result.erase(result.begin() + value.size());
}
return result;
}
std::string MyPower(int num, int times)
{
std::vector<int> base;
for (int i = 1; i <= times; ++i) {
if (i == 1) {
base.push_back(num);
} else {
base = MultiSelf(base);
}
}
std::reverse(base.begin(), base.end());
std::string result;
for (const auto& it : base) {
result.append(1, '0' + it);
}
return result;
}
x的y次方，大数存储
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 比如题三维空间三条楞，立体，圆球体积怎么用乘方公式进行描述呢？一的100次方与100的一次方用来比喻什么事物？既然...
- 实现base的exponent次方,不考虑大数问题 我们第一反应的是进行n次遍历。相乘得到结果 上面代码是我们最容...
- 今天青石的票圈出镜率最高的，莫过于张艺谋的新片终于定档了。 一张满溢着水墨风的海报一次次的出现在票圈里，也就是老谋...
