Types: M: int, N: int, K: int
Ranges: 1 ≤ M ≤ 10^18, 1 ≤ N ≤ 10^18, 1 ≤ K ≤ 1000
Addtl Info: None