题解

把$N$按数位拆分，
$N=a_1+10a_2+100a_3+...$
则$N\mod9=(a_1\mod9)+(10a_2\mod9)+(100a_3\mod9)+...$
$=(a_1\mod9)+(a_2\mod9)+(a_3\mod9)+...$
$=(a_1+a_2+a_3+...)\mod9$.

#include <iostream>
#include <cstdio>
using namespace std;
int main(){
	string a;
	cin >> a;
	int ct = 0;
	for(int i = 0; a[i] != '\0'; i++){
		ct += a[i] - '0';
	}cout << (ct % 9 ? "NO" : "YES");

	return 0;
}