foo.cc: In function 'int gcd(int, int)':
foo.cc:25:9: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
  while(r=x%y)x=y,y=r;
        ~^~~~
foo.cc: In function 'void solve(int, int, fr)':
foo.cc:91:18: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
    sum[j]=sum[j^j&-j]+(fr){1,v[__builtin_ctz(j)]};
                 ~^~~

[Hydro](https://hydro.ac)提供评测服务