P61930_en/S001-AC.cc

#include <iostream>
using namespace std;
int sum_digits(int n)
{
	if(!(n/10))
        {
                return n;
        }
	return n % 10 + sum_digits(n/10);
}
bool is_multiple_3(int n)
{
	if(!(n/10))
	{
		return (n == 3 | n == 6 | n == 9);
	}
	return is_multiple_3(sum_digits(n));
}
int main()
{
/*
	int a;
	cin >> a;
	cout << is_multiple_3(a) << endl;
	return 0;
*/
}