#P1211. 补数

补数

题目描述

对整数的二进制表示取反(0变1,1变0)后,再转换为十进制表示,可以得到这个整数的补数。

例如,整数5的二进制表示是"101" ,取反后得到"010" ,再转回十进制表示得到补数2。

输入一个整数n,输出它的补数。


输入格式

一个int范围内的正整数n。

输出格式

一个整数,为n的补数。


输入/输出样例

50
13

样例解释

50的二进制表示为110010(没有前导零位),其补数为1101,对应的十进制数是13。


说明/提示

时间1000ms,内存256MiB