| 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
|
||||||
|
2015-05-10 14:19:55 Phạm Huỳnh Nhật
oimeoi |
||||||
|
2014-09-09 09:38:19 Edward Kenway
sao 80đ hoài vậy trời @@ |
||||||
|
2014-06-02 09:22:02 John and the cows
sau 9 tháng 15 ngày cuối cùng mình cũng đã AC bài này :v |
||||||
|
2014-02-28 15:54:43 ๖ۣۜCaoღTuấn
⊰ ⊱⊰ ⊱⊰ ⊱⊰ ⊱⊰ ⊱⊰ ⊱⊰ ⊱ |
||||||
|
2013-03-10 04:16:11 @Love@
đề hay nhỉ =)) |
||||||
|
2013-02-08 15:01:42 a;slkfjasl;fkj
số lớn vậy, kiểu này làm ko có triển vọng chạy quá lâu :X :X :X |
||||||
|
2013-02-02 04:33:05 Bitagi97
10^18 ec ec chac co quy luat =='' |
||||||
|
2012-06-03 04:17:14 Hà Spam
sao số lớn wá vậy ??????????????????? |
||||||
|
2011-11-26 13:34:19 anh chỉ yêu mình em....NTMH....
Last edit: 2011-11-26 13:41:45 |
||||||
|
2011-09-11 08:50:28 KHD
Last edit: 2011-12-28 10:28:58 |
||||||
RSS