如何理解树根

Posted 2021-02-06 tonyyy

　　　　　　　　　　　　　　　　　　　树根公式：digital root = 1 + ((num - 1) % 9)

一.数根（Digital Root）就是把一个自然数的各位数字相加，再将所得数的各位数字相加，直到所得数为一位数字为止。而这个一位数便是原来数字的数字根。例如: 198的数根为9（1+9+8=18，1+8=9）。

二. 性质说明

1. 任何数加9的数根还是它本身

　　  2. 9乘任何数字的数字根都是9

　　  3. 数字根的三则运算

　　（1）两数之和的数字根等于这两个数的数根的和的数根

　　（2）两数之积的数字根等于这两个数的数根的积的数根

　　（3） 一个数字的n次幂的数根等于这个数字的数根的n次幂的和数根

　　（4） a的数根b = ( a - 1) % 9 + 1: 考虑到9的数根

 

这是一个求第k个树根是x的数是多少的题目：

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main(){
    ll n,k,x;
    cin>>k>>x;
    x=(x+(k-1)*9);
    cout<<x<<endl;
    return 0;
}