Vrijeme: 02:07

Podijeljeni zajedno | Divided Together #2

Neka su a, b, c prirodni brojevi takvi da je (a,b)+(b,c)+(c,a)=(10^9+7)^6 (10^9+9)^7. Neka je X najmanja vrijednost koju može poprimiti a+b+c. Odredi zadnjih 8 znamenaka od X. Brojevi 10^9+7 i 10^9+9 su prosti.
Let a, b, c be positive integers such that (a,b)+(b,c)+(c,a)=(10^9+7)^6 (10^9+9)^7. Let X be the least possible value that a+b+c can obtain. Find the last 8 digits of X. Note that both 10^9+7 and 10^9+9 are prime.