trang chủ / đề bài / icpc22_mb_e

Hàm số

Đề bài

Mô tả

Xét dãy f được định nghĩa bởi công thức truy hồi sau:

{f(0)=1f(2n)=f(n)+f(n−1)với mọi số nguyên dương nf(2n+1)=f(n)với mọi số nguyên không âm n

Cho hai số nguyên dương p và q (p,q≤104). Hãy tìm số nguyên không âm n sao cho:

f(n)f(n+1)=pq.

Nếu không tồn tại giá trị n nào, in ra −1. Nếu có nhiều giá trị n thỏa mãn, in ra giá trị nhỏ nhất.

Dữ liệu vào

Mỗi dòng của dữ liệu vào gồm hai số p và q. Dữ liệu vào kết thúc ở cuối tệp.

Dữ liệu ra

Với mỗi cặp p và q, in kết quả như mô tả ở trên trên một dòng.

Ràng buộc

  • 1≤p,q≤104.

Ví dụ

Input Output Giải thích
2 3
1 4
5 5
5
7
0
f(0)=1, f(1)=1, f(2)=2, f(3)=1, f(4)=3, f(5)=2, f(6)=3, f(7)=1, f(8)=4. Ta có f(5)f(6)=23, f(7)f(8)=14, f(0)f(1)=55.
1 1
3 2
4 6
10 1
0
4
5
1022
f(4)f(5)=32, f(1022)f(1023)=101, và 46=23 nên đáp án giống dòng đầu của ví dụ 1.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0