原题链接
https://ac.nowcoder.com/acm/contest/11256/G
题目大意
给定三个正整数 a , b , c ( 1 ≤ a , b ≤ c ≤ 1 0 32 ) a,b,c(1\le a,b\le c\le 10^{32}) a,b,c(1≤a,b≤c≤1032),求两个非负整数 x , y x,y x,y,满足 l c m ( a + b , b + y ) = c lcm(a+b,b+y)=c lcm(a+b,b+y)=c,且 x + y x+y x+y最小。
输入的 c c c将以质因数分解结果 ∏ i = 1 n p i q i \prod^{n}_{i=1}p_i^{q_i} ∏i=1np