search

ManuShi98 / blogcomment

0 stars 0 forks source link

POJ - 2115 C Looooops | ManuShi98 #12

Open ManuShi98 opened 3 years ago

ManuShi98 commented 3 years ago

https://manushi98.github.io/2018/01/30/POJ%20-%202115%20C%20Looooops/

思路构造线性方程cx+2^ky=b-a，直接extgcd即可，注意对线性方程有通解计算公式:x1=x0+kb/(gcd(a,b)),y1=y0-k*a/(gcd(a,b))。