用竖式计算的一个二进制运算的问题,怎么才能利用C语言的方式的程序来设计

Problem Description
QQ and OO always play the game of A + B. QQ gives tow decimal number A and B, and OO answers the sum at once. But to do the same things too often is boring. So, today they are fed up with the easy game, and they come up with new rules of the game.
Rule1: When add A and B we use the binary system string of A and B.
Rule2: We can overlap the same suffix of A and prefix of B.
Rule3: If the binary system string of B is a substring of A we can use A to overlap B.

To make the problem more interesting, QQ gives n numbers, OO should use every one of them and every one once, then give the smallest of the sum. Now OO have no time to do it and need your help. You're a talented programmer you can do it.

Input
There are several tests, every test begin with n followed with n (0 < n < 16) lines, each line is a decimal number ai(0 < ai < 2^64) as described above.
Process until EOF.

Output
For each test you should print the smallest answer per line, maybe the answer is large you should mod 1000000009.

Sample Input
2
5
3
3
245
351
107

Sample Output
11
3935

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

5
java遇到个算术运算符的问题求指点
6
c++针对二进制补码算术中整数的算术运算问题,请大神指点
4
java中double二进制浮点计算问题
2
位运算比取模运算快?应该怎么体现
3
求助,本人小白;用C语言怎么用2种不同思路输出OXE3的二进制?
2
java上传文件时,前台的如何把文件以二进制的方式传到后台
2
用BCP如何导出二进制格式的bin文件?
3
python3 图片的二进制流转图片的方法
2
C# 读取C++写的 二进制文件
1
C语言求问这个二进制转换的问题怎么计算,要用到图的知识
2
这个问题,,用C语言解决,计算二进制的位数的问题,很难
3
关于float类型在计算机中的二进制表示的疑问
0
一个有关二进制数字的输出的问题, 用C语言的输出,怎么实现的?
0
最大二进制公共子序列的一个算法的问题如何利用C语言的办法去实现怎么做?
0
C语言的编程的技术,去解决这里二进制的序列的一个问题的算法怎么实现的思路
0
棋盘图案的二进制的一个编码的问题的求解过程,运用 C语言编程的具体做法
2
C++模板错误:不定义该运算符或到预定义运算符可接收的类型的转换
1
单独设置二进制位的问题,怎么利用C语言的办法实现呢
0
定义周期二进制字符串的问题,运用C程序的办法的思维解决怎么做
1
二进制开关的状态的计算问题,如何利用C程序的设计的思想的办法来解决的