smallestKNumber

Cho 3 số A, B, C. Hiếu muốn hỏi Vi tìm số K nguyên dương nhỏ nhất sao cho A x K chia hết cho BC. Hay đơn giản hơn là tìm K > 0 nhỏ nhất sao cho (A x K) % (BC) = 0. Vi lại không quá giỏi toán, Vi muốn các bạn giúp Vi trả lời câu hỏi này. Vì kết quả có thể rất lớn nên hãy in ra kết quả sau khi đã lấy số tìm được chia dư cho 109 + 7

Ví dụ:

• Với A = 2, B = 5, C = 2, thì kết quả sẽ là smallestKNumber(A, B, C) = 25
Vì B^C=5^2=25 với k=25 thì Axk = 50 nên 50%25=0 thoả mãn yêu cầu của bài toán.

Đầu vào/Đầu ra:

• [Giới hạn thời gian chạy] 0.5s với C++, 3s với Java/C#, 4s với Python,Js, Go

• [Đầu vào] Long A
  1 ≤ A ≤ 1012
  
• [Đầu vào] Long B
  1 ≤ B ≤ 1012
  
• [Đầu vào] Long C
  1 ≤ C ≤ 1012

• [Đầu ra] Long 
  Số K nguyên dương nhỏ nhất sao cho A x K chia hết cho BC được chia dư cho 109 + 7