#include <iostream>
#include <cmath> // For pow function
int binaryToDecimal(const std::string& binary) {
int decimal = 0;
int length = binary.length();
for (int i = 0; i < length; ++i) {
if (binary[length - 1 - i] == '1') {
decimal += std::pow(2, i);
}
}
return decimal;
}
int main() {
std::string binary = "1101";
int decimal = binaryToDecimal(binary);
std::cout << "Binary: " << binary << std::endl;
std::cout << "Decimal: " << decimal << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y21hdGg+ICAvLyBGb3IgcG93IGZ1bmN0aW9uCgppbnQgYmluYXJ5VG9EZWNpbWFsKGNvbnN0IHN0ZDo6c3RyaW5nJiBiaW5hcnkpIHsKICAgIGludCBkZWNpbWFsID0gMDsKICAgIGludCBsZW5ndGggPSBiaW5hcnkubGVuZ3RoKCk7CgogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBsZW5ndGg7ICsraSkgewogICAgICAgIGlmIChiaW5hcnlbbGVuZ3RoIC0gMSAtIGldID09ICcxJykgewogICAgICAgICAgICBkZWNpbWFsICs9IHN0ZDo6cG93KDIsIGkpOwogICAgICAgIH0KICAgIH0KICAgIHJldHVybiBkZWNpbWFsOwp9CgppbnQgbWFpbigpIHsKICAgIHN0ZDo6c3RyaW5nIGJpbmFyeSA9ICIxMTAxIjsKICAgIGludCBkZWNpbWFsID0gYmluYXJ5VG9EZWNpbWFsKGJpbmFyeSk7CgogICAgc3RkOjpjb3V0IDw8ICJCaW5hcnk6ICIgPDwgYmluYXJ5IDw8IHN0ZDo6ZW5kbDsKICAgIHN0ZDo6Y291dCA8PCAiRGVjaW1hbDogIiA8PCBkZWNpbWFsIDw8IHN0ZDo6ZW5kbDsKCiAgICByZXR1cm4gMDsKfQo=