#3666. 七段密钥(seven)

七段密钥(seven)

题目描述

一枚设备密钥由七个整数 c1,c2,,c7c_1,c_2,\ldots,c_7 组成。每个整数都在 00255255 之间,不同位置的整数可以相同。

为了便于存储,设备按照下面的方式将这七个整数编码成一个非负整数 XX

X=i=17ci×2567iX=\sum_{i=1}^{7} c_i\times 256^{7-i}

现在给出编码后的整数 XX,请还原这七个整数。

输入格式

在文件 seven.in 中读入。

输入一行一个非负整数 XX

输出格式

在文件 seven.out 中输出。

输出一行七个整数 c1,c2,,c7c_1,c_2,\ldots,c_7,相邻整数之间用一个空格分隔。

样例

样例输入 #1

3415324948593663

样例输出 #1

12 34 56 78 90 123 255

样例 1 解释

将七个数依次代入编码式可得:

$$\begin{aligned} 3415324948593663 =& 12\times256^6+34\times256^5+\\ &56\times256^4+78\times256^3+\\ &90\times256^2+123\times256+255 \end{aligned} $$

大样例

数据范围

对于所有测试数据,保证:

0X25610\le X\le 2^{56}-1

请注意,XX 可能超出 32 位有符号整数的表示范围。

子任务 分值 额外限制
1 20 0X<280\le X<2^8
2 30 0X<2320\le X<2^{32}
3 50 无额外限制