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.|

FBRICK - Xếp hình

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/fbrick


Nguyên rất thích trò chơi xếp tháp. Tòa tháp của Nguyên bao gồm những khối lăng trụ đứng có đáy hình vuông và chiều cao bằng 1. Nguyên sẽ xếp các khối lăng trụ chồng lên nhau để tạo thành một tòa tháp cao.

          Mới đây trong lớp học toán, Nguyên được cô giáo dạy về cách tính thể tích các hình khối đơn giản. Nguyên thích thú với kiến thức mới học được và cậu ta muốn tính thể tích tòa tháp của mình.

          Tháp của Nguyên bao gồm N khối lăng trụ đứng chiều cao 1 và có đáy hình vuông và độ dài cạnh đáy từ trên xuống dưới theo thứ tự là A1, A­­­2, ... A­­N. Dãy A được tạo như sau:

  1. A1 = 1.
  2. A2 sẽ là một số dương tùy ý mà Nguyên chọn trong mỗi lần chơi để tránh nhàm chán.
  3. Ai (i > 2) bằng 2 × A2 × Ai  – 1 – A­i – 2.

 

Nguyên biết rõ thể tích hình một hình lăng trụ sẽ bằng chiều cao nhân với diện tích đáy nhưng vì ngại tính toán, Nguyên muốn nhờ bạn viết một chương trình giúp cậu ta. Kết quả có thể rất lớn vì vậy bạn chỉ cần ghi ra theo modulo M với M là một số nguyên dương cho trước.

Input

  • Dòng 1: Ghi số nguyên dương K ≤ 10 là số bộ dữ liệu.
  • K dòng tiếp: Mỗi dòng ghi 3 số nguyên A2, N, M tương ứng với một bộ dữ liệu. (1 ≤ A2, M ≤ 109, 2≤ N ≤ 109)

Output

  • Với mỗi bộ test ghi ra một số duy nhất là kết quả tương ứng trên một dòng.

Example

Input:

2

1 10 1000

2 3 100 Output: 10
54

Được gửi lên bởi:VOJ Team
Ngày:2011-10-26
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:C C++ 4.3.2 CPP JAVA PAS-GPC PAS-FPC
Nguồn bài:CEPC 2008

hide comments
2021-05-27 18:00:36
Tham khảo: https://vnspoj.github.io/problems/FBRICK
2019-07-28 04:29:54
2 đấm đã AC game là dễ
2019-07-27 16:59:00
Dũng Bui là ai thế? Nghe tên là biết auto ....
2019-07-27 16:56:36
Dũng Bùi là dũng dz

Last edit: 2019-07-27 17:00:32
2019-07-26 17:44:04
Bạn nào được 0 đ thì để mod mọi nơi nha. Ngay cả ma trận trung gian cũng để mod. Chú ý mod số âm nữa ( ((x%mod)+mod)%mod)).
Làm mất 5 đấm mới AC được.
Lời khuyên chân thành từ một bạn nam đẹp trai không tiện nói tên :))))

Last edit: 2019-07-27 16:57:26
2017-02-20 14:09:37
ma trận 4x4 AC
ti-1
ai^2
ai-1^2
ai*ai-1
chú ý mod âm là ok!!
2017-01-12 19:35:08 Sơn Tùng M-TP
Quan trọng là tìm ra cái ma trận để nhân thôi. Mình gợi ý nhé! Ma trận của mình như thế này.
[A2]
[A1]
[A2*A1]
[A2^2]
[A1^2]
[S1]
Ma trận kia bạn tự tìm nhé!
2016-11-09 15:41:47
bài này giải ntn vậy ạ ? ai đó gợi ý vs
2016-03-12 17:49:28
Sao test 1 10 1000 ra 10 z??
Phải ra 1 chứ
2016-02-04 17:38:25 Nguyễn Thành Nhân
mod số âm: ((x%mod)+mod)%mod
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.