Giải pháp hackerrank siêu chữ số python

Cho hai số dương N và X. Nhiệm vụ là tìm tổng các chữ số của một số được tạo bởi N lặp lại X số lần cho đến khi tổng trở thành một chữ số

Show

    ví dụ.   

    Input : N = 24, X = 3
    Output : 9
    Number formed after repeating 24 three time = 242424
    Sum = 2 + 4 + 2 + 4 + 2 + 4
        = 18
    Sum is not the single digit, so finding 
    the sum of digits of 18,
    1 + 8 = 9
    
    Input : N = 4, X = 4
    Output : 7

    Khuyến khích. Vui lòng thử cách tiếp cận của bạn trên {IDE} trước, trước khi chuyển sang giải pháp

    Như đã thảo luận trong bài đăng này, tổng đệ quy của các chữ số là 9 nếu số đó là bội số của 9, nếu không thì n % 9. Vì phép chia hết và số học mô-đun tương thích với phép nhân, nên chúng ta chỉ cần tìm kết quả cho một lần xuất hiện, nhân kết quả với x và tìm lại kết quả.  

    Tính năng này hoạt động như thế nào? .
    Lets N = 24 and X = 3. 
    Vì vậy, sumUntilSingle(N) = 2 + 4 = 6.
    Nhân 6 với 3 = 18 
    sumUntilSingle(18) = 9.

    Dưới đây là việc thực hiện phương pháp này.   

    C++




    9
    01

    9
    02

    9
    03

    9
    04

    9
    05
    9
    06
    9
    07

     

    9
    08

    9
    0
    9
    1
    9
    0
    9
    3

    9
    4

    9
    5
    9
    6
    9
    7

    9
    8
    9
    9
    9
    010

    9
    5
    9
    9
    9
    013

    9
    014

     

    9
    015

    9
    016

    9
    03

    9
    0
    9
    019
    9
    0
    9
    021
    9
    0
    9
    023

    9
    4

    9
    5
    9
    0
    9
    027

    9
    5
    9
    9
    9
    030

    9
    014

     

    9
    032

    9
    0
    9
    034

    9
    4

    9
    5
    9
    0
    9
    038

    9
    5
    9
    040

    9
    5
    9
    9
    9
    010

    9
    014

    Java




    9
    045

    9
    02

    9
    03

     

    9
    048
    9
    049

    9
    5

    9
    5
    9
    08

    9
    5
    9
    054
    9
    0
    9
    1
    9
    0
    9
    3

    9
    5
    9
    4

    9
    8
    9
    6
    9
    063____1064
    9
    065

    9
    066
    9
    9
    9
    064
    9
    069

    9
    8
    9
    9
    9
    072
    9
    073
    9
    074
    9
    064______1076
    9
    073
    9
    078
    9
    073
    9
    080

    9
    5
    9
    014

    9
    5

    9
    5
    9
    015

    9
    5
    9
    016

    9
    5
    9
    03

    9
    5
    9
    054
    9
    0
    9
    019
    9
    0
    9
    021
    9
    0
    9
    023

    9
    5
    9
    4

    9
    8
    9
    0
    9
    12

    9
    8
    9
    9
    9
    030

    9
    5
    9
    014

    9
    8

    9
    5
    9
    032

    9
    5
    9
    22
    9
    054
    9
    24
    9
    25

    9
    5
    9
    4

    9
    8
    9
    0
    9
    30
    9
    31
    9
    32
    9
    33
    9
    069

    9
    8
    9
    36

    9
    5
    9
    014

    9
    014

     

    9
    40

    Python3




    9
    41

    9
    42

    9
    43

     

    9
    44

    9
    45
    9
    46

    9
    5
    9
    6
    9
    49
    9
    50
    9
    50
    9
    064
    9
    53

    9
    8
    9
    9
    9
    064

    9
    5
    9
    9
    9
    59_______160
    9
    073
    9
    50
    9
    50
    9
    064
    9
    065
    9
    66
    9
    073
    9
    68
    9
    59
    9
    60
    9
    073
    9
    065