Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

PBCFIBO - Giá trị thứ S

Cho 1 số nguyên dương K và dãy số F gồm n phần tử được tạo như sau:

  • F[1] = 1;
  • F[2] = 2;
  • F[i] = (F[i - 1] + F[i - 2]) mod K; (3 ≤ i ≤ n)

Yêu cầu: Hãy cho biết giá trị thứ S của dãy F khi sắp xếp không giảm.

Dữ liệu vào

Gồm 1 dòng duy nhất chứa 3 số n, k , s.

Dữ liệu ra

1 số duy nhất là kết quả tương ứng.

Giới hạn

  • 1 ≤ s ≤ n ≤ 1018
  • 1 ≤ k ≤ 104

Ví dụ

Dữ liệu vào
5 2 4

Dữ liệu ra
1

Được gửi lên bởi:bnta2
Ngày:2008-08-11
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ADA95 ASM32 BASH BF CSHARP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN GOSU HASK ICON ICK JS-RHINO LUA NEM NICE OCAML PERL PERL6 PHP PIKE PRLG-swi PYTHON PYPY RUBY RUST SCM guile SCM qobi SED ST WHITESPACE
Nguồn bài:Mở rộng từ bài thi THT THCS - Thank for TopWin

hide comments
2020-08-06 16:12:52
tí nx là qua hết :v K53csp

Last edit: 2020-08-06 16:13:37
2019-12-17 15:41:42
Gõ nhầm % thành & ->90 điểm =))
2018-08-25 10:49:16
liên hệ fb: https://www.facebook.com/tricking.564
để lấy code 90d.
2017-11-16 14:03:36
s
2016-11-24 04:21:06


Last edit: 2016-11-24 04:21:53
2016-11-24 04:13:24


Last edit: 2016-11-24 04:13:49
2016-05-31 17:24:16
wtf =))
2016-04-18 09:21:25
Nếu gặp 1 2 lần nữa thì đoạn F [1..i] là lặp lại nhé!
2015-08-15 12:19:42 trankimsen
nhan ma tran dc ko mn
2015-07-15 12:25:18
ai cho em code voi
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.