2405: 99的倍数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:24 Solved:10

Description

判断一个大整数是否能够被99整数,可以通过以下方法:将该数的十进制表示从右端开始,每两位一组构成一个整数,然后将这些数相加,判断其和能否被99整除。例如562843748分割成48、37、84、62、5,然后判断(48+37+84+62+5)能否被99整除。

Input

输入一个大整数

Output

输出1表示能被99整除,0表示不能被99整除

Sample Input Copy

198

Sample Output Copy

1

HINT

大整数的长度小于1000

Source/Category