| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
P172SUMH - ROUND 2H - Trang trí sân trường |
Để chuẩn bị chào mừng các sinh viên khóa mới, PTIT đã chuẩn bị trang trí sân trường bằng loạt lá cờ với nhiều màu sắc. Để thật sự nổi bật, nhà trường sẽ lựa chọn các lá cờ khác nhau. Các lá cờ này có điểm chung duy nhất là các lá cờ có nhiều sọc màu, các sọc màu này sẽ gồm 4 màu: Đỏ, Vàng, Xanh Lá, Xanh Dương.
Thành là sinh viên mới vào trường và cậu thấy rất bất ngờ với màn trang trí đặc sắc của nhà trường. Trong lúc rảnh rỗi giữa các tiết học cậu thường hay ra ngồi đếm các lá cờ. Cậu muốn đếm xem có bao nhiêu lá cơ thỏa mãn các điều kiện sau:
- Các lá cờ có từ L đến R sọc màu
- Không có 2 sọc màu liên tiếp cùng màu
- Không có sọc màu Đỏ và Xanh Dương cạnh nhau
- Không có sọc màu Vàng và Xanh Lá cạnh nhau
- Không có 3 sọc màu Vàng, Đỏ, Xanh Lá tạo thành 1 cặp hoặc theo thứ tự ngược lại
Hai lá cờ có thứ tự sọc màu ngược nhau coi như là một.
Các bạn hãy giúp Thành đếm các lá cờ nhé.
Input
Gồm 2 số nguyên L và R (1 <= L <= R <= 10^9)
Output
Số nguyên duy nhất là số lá cờ thỏa mãn các điều kiện trên (Kết quả lấy modulo 10^9+7)
Example
Input: 3 4 Output: 23
Giải thích:
Số cờ có 3 sọc: YRY, YBY, YBG, GRG, GBG, RYR, RYB, RGR, RGB, BYB, BGB (11 lá cờ)
Số cờ có 4 sọc: YRYR, YRYB, YBYR, YBYB, YBGR, YBGB, GRGR, GRGB, GBYR, GBYB, GBGR, GBGB (12 lá cờ)
| Được gửi lên bởi: | adm |
| Ngày: | 2017-07-21 |
| Thời gian chạy: | 1s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 ASM64 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
