Tìm số

View as PDF
Submit solution
Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Từ một số nguyên dương ban đầu ~X_1~. Bạn Minh lấy tích các chữ số khác 0 của ~X_1~ cộng với tổng các chữ số của ~X_1~ thì được số ~X_2~; tiếp tục, lấy tích các chữ số khác 0 của ~X_2~ cộng với tổng các chữ số của ~X_2~ thì được số ~X_3~; cứ làm như vậy cho đến khi được số ~X_n~.

Yêu cầu: Cho trước 2 số nguyên dương là ~X_1~ và ~N~. Hãy tìm số ~X_N~.

Dữ liệu

  • Dòng đầu ghi số nguyên dương ~X_1~ (~X_1 ≤ 10^{16}~).
  • Dòng thứ hai ghi số nguyên dương ~N~ (~N ≤ 10^{16}~).

Kết quả

  • Ghi ra số nguyên ~X_N~.

Chú ý: Tích hoặc tổng các chữ số của số tự nhiên ~x~ có 1 chữ số được xem là bằng ~x~.

Sample Input

456
7

Sample Output

17

Nguồn: TS10LQD 2018

Comments

Please read the guidelines before commenting.


  • -2
    ILovveyyou  commented on Sept. 9, 2022, 1:21 p.m.

    cuoc song dau luong truoc dieu gi


  • -2
    quangtinh  commented on April 22, 2021, 6:26 a.m.

    Chỉ đúng 6/9 testcase. Ai có testcase mạnh cho mình xin với!

    • Test case #7: WA [0.003s, 536.00 KB] (0/1) Your output (clipped) 16
    • Test case #8: WA [0.003s, 536.00 KB] (0/1) Your output (clipped) 445566778899
    • Test case #9: WA [0.003s, 536.00 KB] (0/1) Your output (clipped) 999999999999999

    • 3
      kieulqd  commented on April 23, 2021, 11:43 a.m. ← edit 4

      Bộ testcase của bài đây nha em: https://cloud.lequydon.net/index.php/s/PdSqxaYSJm2NFi9