Types: K: int, A: int, B: int  
Ranges: 1 ≤ K ≤ 10^9, 1 ≤ A ≤ 10^9, 1 ≤ B ≤ 10^9  
Addtl Info: None  