2386: 平衡三进制
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
平衡三进制是三进制的一种变形，它的基数为 3，每位数码由 −1,0,1 构成。由于 −1 书写不方便，一般用字母 z 代替。俄罗斯的科技人员曾经将其应用到计算机系统，也被应用于光子计算机相关研究中。例如：
(1z1)3=32−31+30=7
(z0)3=(−1)⋅31+0⋅30=−31=−3
(z0101)3=−34+32+30=−71
这种特殊进制的优点是：
给定一个以十进制表示的整数 n，请输出 n 的平衡三进制表示，头部不要出现多余的 0。
输入
单个整数：表示 n。
输出
单个字符串：表示 n 的平衡三进制表示。
样例输入 复制
7样例输出 复制
1z1提示
样例2输入：
-3
样例2输出：
z0
样例3输入：
-71
样例3输出：
z0101
数据范围:
对于 50% 的数据，−100≤n≤100；
对于 100% 的数据，−109≤n≤109。
-3
样例2输出：
z0
样例3输入：
-71
样例3输出：
z0101
数据范围:
对于 50% 的数据，−100≤n≤100；
对于 100% 的数据，−109≤n≤109。