问题描述小明学习了原码、反码、补码后，发现小数值用4字节补码存储较为浪费，因此找到一种正整数的变长编码方式，规则如下：将给定正整数转换为二进制形式。例如：$(0)_{10} = (0)_2$，$(926)_{10} = (1110011110)_2$。将二进制数从低位到高位切分为每组7bit，不足7bit的在高位补0。例如：$(0)_2$分为1组0000000；$(1110011110)_2$分为两组0011110、0000111。从低位组开始为每组添加最高位：若该组是最后一组，最高位填0，否则填1。例如0的变长编码为1字节00000000，926的变长编码为2字节10011110、00000111。这种编码可根据数值大小动态调整字节数，例如数值$987654321012345678$的变长编码十六进制表示为CE 96 C8 A6 F4 CB B6 DA 0D，共9字节。请编写程序，计算给定正整数的变长编码。输入描述输入第一行包含一个正整数N，约定 $0 \leq N \leq 10^{18}$。输出描述输出一行，为N对应的变长编码的每个字节，每个字节用2位大写十六…

Python程序题：实现指定规则的正整数变长编码并输出十六进

小明学习了原码、反码、补码后，发现小数值用4字节补码存储较为浪费，因此找到一种正整数的变长编码方式，规则如下：

将给定正整数转换为二进制形式。例如：$(0)_{10} = (0)_2$，$(926)_{10} = (1110011110)_2$。
将二进制数从低位到高位切分为每组7bit，不足7bit的在高位补0。例如：$(0)_2$分为1组0000000；$(1110011110)_2$分为两组0011110、0000111。
从低位组开始为每组添加最高位：若该组是最后一组，最高位填0，否则填1。例如0的变长编码为1字节00000000，926的变长编码为2字节10011110、00000111。这种编码可根据数值大小动态调整字节数，例如数值$987654321012345678$的变长编码十六进制表示为CE 96 C8 A6 F4 CB B6 DA 0D，共9字节。请编写程序，计算给定正整数的变长编码。

输入第一行包含一个正整数N，约定 $0 \leq N \leq 10^{18}$。

输出一行，为N对应的变长编码的每个字节，每个字节用2位大写十六进制表示（A-F使用大写字母），字节之间用空格分隔。

9E 07

987654321012345678

CE 96 C8 A6 F4 CB B6 DA 0D