第一次打bc BestCoder Round #84

今晚第一次打bc，之前bc给我的影响是很难。。。不像cf前两道题是水题来的（但自己每次都拿不下，基础太差~~）。感觉bc也不是想像的那么难（前两题），但是因为自己基础差所以思考打码的时间比较长，bc也是测试小部分数据而已，所以当第一题显示ac的时候我以为过了，但谁知最后还是没能ac。不够细心.........

发现bc基本上都是数论题，，，靠智商捉急~~~

第一题：

问题描述

给出一个不定方程x_{0}+2x_{1}+4x_{2}+...+2^{m}x_{m}=nx​0​​+2x​1​​+4x​2​​+...+2​m​​x​m​​=n, 找出一组解(x_0,x_1,x_2,...,x_m)(x​0​​,x​1​​,x​2​​,...,x​m​​), 使得\displaystyle\sum_{i=0}^{m} x_i​i=0​∑​m​​x​i​​最小, 并且每个x_ix​i​​ ($0\le i\le m$)都是非负的.

输入描述

输入包含多组数据, 第一行包含一个整数