http://codeforces.com/contest/547/problem/A 题意:确定是否在某一时刻高度都同时为a1和a2. step1:找到青蛙首次到a1的时间pri1以及重复到a1的周期t1.对花也这样得到pri2,t2. step2:转为求使pri1+x*t1=pri2+y*t2的最小正的x和y.移项变为x*t1-y*t2=pri2-pri1.记为x1*t1+y1*t2=c(2式) step3:先将c,x1,y1都加上绝对值,代exgcd的模板. step4:由于exgcd得到…