#include <iostream>
#include <cassert>
using namespace std;
int digital_sum(int n)
{
if (n < 10)
return n;
return n % 10 + digital_sum(n / 10);
}
int digital_root(int n)
{
if(n < 10)
return n;
return (digital_root(digital_sum(n)));
}
int main() {
// your code goes here
assert(digital_root(16) == 7);
assert(digital_root(195) == 6);
assert(digital_root(992) == 2);
assert(digital_root(167346) == 9);
assert(digital_root(0) == 0);
std::cout<< "OP - huy" << std::endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y2Fzc2VydD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgZGlnaXRhbF9zdW0oaW50IG4pCnsKICAgIGlmIChuIDwgMTApCiAgICAgICAgcmV0dXJuIG47CiAgICByZXR1cm4gbiAlIDEwICsgIGRpZ2l0YWxfc3VtKG4gLyAxMCk7Cgp9CgppbnQgZGlnaXRhbF9yb290KGludCBuKQp7CiAgICAgICAgaWYobiA8IDEwKQogICAgICAgIHJldHVybiBuOwogICAgcmV0dXJuIChkaWdpdGFsX3Jvb3QoZGlnaXRhbF9zdW0obikpKTsKfQoKCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJCglhc3NlcnQoZGlnaXRhbF9yb290KDE2KSA9PSA3KTsKICAgIGFzc2VydChkaWdpdGFsX3Jvb3QoMTk1KSA9PSA2KTsKCWFzc2VydChkaWdpdGFsX3Jvb3QoOTkyKSA9PSAyKTsKCWFzc2VydChkaWdpdGFsX3Jvb3QoMTY3MzQ2KSA9PSA5KTsKCWFzc2VydChkaWdpdGFsX3Jvb3QoMCkgPT0gMCk7CgkKCXN0ZDo6Y291dDw8ICJPUCAtIGh1eSIgPDwgc3RkOjplbmRsOwoJcmV0dXJuIDA7Cn0=