2018-09-23-HDOJ-5512

2018-09-23 本文已影响0人 termanary

题目：HDOJ-5512
做题的时候已经推出xa+yb了，却死活推不下去，最后还是手算找出的规律。。。
明明gcd(a,b)是xa+yb的最小正整数解，所有的xa+yb都是gcd(a,b)的倍数。