#A1279. 二进制的按权展开式

二进制的按权展开式

题目背景

二进制数10101可以表示为(10101)2 ,将它转换为十进制,需要用到按权展开式,将每一位上的数字乘以该位的权重,然后将所有乘积相加得到十进制数值。


题目描述

将一个二进制数写成按权展开式的形式。

输入格式

一个不超过1000位的数,代表一个二进制数。

输出格式

一个十进制表示的式子,为按权展开式。参考输出样例。


输入/输出样例

10101
1*2^4+0*2^3+1*2^2+0*2^1+1*2^0

说明/提示

时间1000ms,内存256MiB