蓝桥杯1259-奇怪的捐赠

难度：简单

地产大亨 Q 先生临终的遗愿是：拿出 100100 万元给 X 社区的居民抽奖，以稍慰藉心中愧疚。

麻烦的是，他有个很奇怪的要求：

1. 100100 万元必须被正好分成若干份（不能剩余）。每份必须是 77 的若干次方元。比如：11 元, 77 元， 4949 元，343343 元，...

2. 相同金额的份数不能超过 55 份。

3. 在满足上述要求的情况下，分成的份数越多越好！

请你帮忙计算一下，最多可以分为多少份？

1.暴力方法

for a in range(5):
    for b in range(5):
        for c in range(5):
            for d in range(5):
                for e in range(5):
                    for f in range(5):
                        for g in range(5):
                            for h in range(5):
                                if a*1 + b*7 + c*49 + d*343 + e*2401 + f*16807 + g*117649 + h*823543 == 1000000:
                                    print(a+b+c+d+e+f+g+h)
                                    break

2.用进制转换的思想

num = 1000000
arg = 0
#十进制转换七进制
#短除法
while num > 0:
    #求得余数,第一个余数a为a*7**0,第二个b为b*7**1,以此类推
    ys = num % 7
    num = num - ys
    num = num/7
    arg += ys
print(int(arg))