Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
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 |