5164: 阿俊的奥数题
[Creator : ]
Description
阿俊是个勤奋好学的信奥生!为了提升自身的信奥水平,阿俊同时还报奥数班,以提高他自己的数学能力和逻辑能力。
阿俊发现在信奥课和奥数课中同时出现了这样一个问题:如何判断一个数是不是3的倍数?
在信奥课中,老师说如果一个数模 $3$ 等于 $0$,则这个数就是 $3$ 的倍数;在奥数课中,老师说如果一个数的各个位上的数相加的和是 $3$ 的倍数,则这个数就是 $3$ 的倍数。
因为阿俊是一个出类拔萃的学生,老师想考考他,给出了一个数字 $n$,让阿俊判断这个数是不是 $3$ 的倍数?
阿俊发现在信奥课和奥数课中同时出现了这样一个问题:如何判断一个数是不是3的倍数?
在信奥课中,老师说如果一个数模 $3$ 等于 $0$,则这个数就是 $3$ 的倍数;在奥数课中,老师说如果一个数的各个位上的数相加的和是 $3$ 的倍数,则这个数就是 $3$ 的倍数。
因为阿俊是一个出类拔萃的学生,老师想考考他,给出了一个数字 $n$,让阿俊判断这个数是不是 $3$ 的倍数?
Input
仅一行:一个整数 $n\ (1 \leq n \leq 10^{1000})$。
Output
输出一行,yes 或 no(是 $3$ 的倍数输出 yes,不是 $3$ 的倍数输出 no)。
Constraints
$20\%$ 的数据,保证 $1 \leq n \leq 10^{10}$。
$100\%$ 的数据,保证 $1 \leq n \leq 10^{1000}$。
$100\%$ 的数据,保证 $1 \leq n \leq 10^{1000}$。
Sample 1 Input
666666666666666666666666666666666666666666
Sample 1 Output
yes
Sample 2 Input
88888888888888888
Sample 2 Output
no