蓝桥奇怪的捐赠

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

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

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

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

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

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

思路：转换为七的进制进行计算

#include<stdio.h>

int main(){
    int total = 1000000;
    int cnt = 0;
    while(total){
        cnt += total % 7;
        total /= 7;
        
    }
    printf("%d",cnt);
    return 0;
}