| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
CPPMOD06 - MODULO 6 |
Cho số nguyên dương a, b, M, trong đó a là số rất lớn được biểu diễn như một xâu ký tự số.
Hãy tìm K = (ab ) %M. Ví dụ a = 3, b=2, M = 4 thì K = (32)%4 = 1
Input
Dòng đầu tiên đưa vào số lượng test T.
Những dòng kế tiếp mỗi dòng đưa vào một test. Mỗi test là bộ ba a, b, M được viết trên một dòng.
T, a, b, M thỏa mãn ràng buộc : 1≤T≤100; 0≤length(a) ≤1000; 2≤ b, M ≤1012 .
Output
Đưa ra kết quả mỗi test theo từng dòng.
Example
Input Output 2
2 3 5
3 2 4 3
1
| Được gửi lên bởi: | adm |
| Ngày: | 2019-10-23 |
| 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: | C C++ 4.3.2 CPP CPP14 |
hide comments
