| Submit | All submissions | Best solutions | Back to list |
INFXORTB - Ma trận vô hạn |
Ma trận vô hạn [infxortb]
Xét bảng số nguyên vô hạn, các dòng, cột được đánh số 0,1,2,… Phần tử của bảng được xác định theo quy tắc:
- Dòng 0 chứa các số 0, 1,2,3,4,…
- Số trên ô (i,j) bằng tổng xor của j+1 số trên hàng i-1, từ cột 0 đến cột j
Một phần của bảng sẽ có dạng
|
0 |
1 |
2 |
3 |
4 |
5 |
6 |
... |
|
0 |
1 |
3 |
0 |
4 |
1 |
7 |
... |
|
0 |
1 |
2 |
2 |
6 |
7 |
0 |
... |
|
0 |
1 |
3 |
1 |
7 |
0 |
0 |
... |
|
0 |
1 |
2 |
3 |
4 |
4 |
4 |
... |
|
0 |
1 |
3 |
0 |
4 |
0 |
4 |
... |
|
... |
... |
... |
... |
... |
... |
... |
... |
Cho các số nguyên dương A,B,M, trả lời Q truy vấn xác định phần tử của bảng, trong đó
- Truy vấn 1: xác định số trên ô (u_1,v_1)
- Nếu truy vấn i hỏi ô (u_i,v_i ) thì truy vấn sau hỏi ô ((u_i×A+B)%M,(v_i×A+B)%M)
Dữ liệu
Gồm nhiều tests, mỗi test cho trên một dòng sáu số nguyên Q,u_1,v_1,A,B,M (0≤u_1,v_1<M;1≤A,B≤9).
Kết quả
Kết quả mỗi test ghi trên Q dòng, mỗi dòng ghi giá trị của ô được truy vấn.
Ví dụ
|
infxortb.inp |
infxortb.out |
|
4 2 3 1 1 5 |
2 |
Subtasks
- 20% điểm khác dành cho các test có Q≤100,M≤100
- 20% điểm khác dành cho các test có Q≤10^5,M≤1000
- 20% điểm khác dành cho các test có Q≤50,M≤30000
- 40% điểm cuối cùng dành cho các test có Q≤10^5,M≤10^8
| Added by: | h |
| Date: | 2016-12-19 |
| Time limit: | 1s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | MAWK BC NCSHARP CPP CPP14 CPP14-CLANG COFFEE DART FORTH JAVA JULIA KTLN OCT PAS-FPC PROLOG PYPY3 R RACKET SQLITE SWIFT UNLAMBDA |
RSS