#1206. 贝贝的保险库密码
贝贝的保险库密码
题目描述
某银行的保险库收藏着多件珍贵的物品。为了保证物品的安全,除非有特别的原因,否则银行的保险库要全天小时开启监控设备进行实时监控。
当确实需要临时关闭监控设备时,需要使用为特定操作人员设计的监控密码,这种密码要与操作人员的指纹信息结合,生成一个符合规定的数据,该操作人员才能关闭银行的保险库的监控设备。
于是银行的行长就找到了贝贝,请他帮忙设置一个系统判断输入的密码是否正确。密码要求如下: 行长设想的监控密码是一个不超过位的十进制正整数,且要有如下特征:它的各位数字之和等于该数的进制表示的各位数字之和,还等于该数的进制表示的各位数字之和。
例如,的各位数字之和为 2+9+9+1=21
,因为 2991=1×1728+8×144+9×12+3
,它的进制表示是 ,各位数字之和也是。
但是的进制表示是BAF16
,并且11+10+15=36
,所以不是合法的监控密码。
又如,在全部三种表示法中各位数字之和都是,所以是合法的监控密码。
现在请你帮贝贝的忙,编一个程序判断输入的密码是否可以用作博物馆的监控密码。
输入格式
输入文件只有一个长度不超过位的十进制正整数。
输出格式
第一行
为输入的十进制数所对应的十六进制数各位数字之和,
第二行
为“Right
”(可用作监控密码)或“Wrong
”(不可用作监控密码)。
样例
输入数据
3
输出数据
3
Right