Loading Now

sequenceOfNumber

Xét dãy số nguyên a1, a2, a3, ..., an  với a1 cho trước và các phần tử còn lại được tính theo công thức:

  • ai = (ai-1)2 % 10000

Cho biết a1n. Hãy xác định an

Ví dụ:

  • Với a1 = 11, n = 13 thì sequence_of_number(a1,n) = 4641.

Đầu vào/đầu ra: 

  • [Thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, GO và Js.
  • [Đầu vào] Integer a1
    0 ≤ a1 ≤ 10000
  • [Đầu vào] Integer n
    1 ≤ n ≤ 2.109
  • [Đầu ra] Integer
    Kết quả tìm được

               

Post Comment

Contact