Xâu FIBONACCI (đơn giản)

Submit solution
Points: 2.5
Time limit: 1.0s
Memory limit: 250M
Author:
cotyey
Problem types
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Một dãy xâu ký tự G chỉ bao gồm các chữ cái A và B được gọi là dãy xâu Fibonacci nếu thỏa mãn tính chất: G(1)=A;G(2)=B;G(n)=G(n−2)+G(n−1). Với phép cộng (+) là phép nối hai xâu với nhau. Bài toán đặt ra là tìm ký tự ở vị trí thứ i (với số thứ tự được tính từ 1) của xâu Fibonacci thứ n.

Đầu vào

Dòng đầu tiên gồm một số nguyên T là số lượng bộ test (T≤100)

T Dòng tiếp theo gồm hai số nguyên N và i với (0<N<93) và (1≤i≤1018).

Đầu ra

Ứng với mỗi dòng in ra một kí tự là kết quả của testcase.

Ví dụ

Đầu vào:

Copy
 2
 6 4
 8 19

Đầu ra:

Copy
 A
 B

Giải thích:

  • Ở testcase 1: ta có F[6]=BABABBAB vì trí thứ 4 là ký tự A.

Comments


  • 2
    cotyey  commented on Sept. 1, 2018, 4:18 a.m.

    code của hieuvip1301 đúng r nhưng chưa gọi hàm run() trong main