20200314 jzoj c组 探索的奶牛（search）

1. FJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N<=1,000,000,000)只奶牛一起出发，但当碰到路口时，这一群牛可能会分成两部分(不能为空)，每一部分都继续前进，当碰到另一个路口时，再分成两部分，如此反复下去。假设路上到处都是新的岔口，计算最终被分成多少支队伍。

3. *输入
   第1行: 两个用空格隔开的整数：N，K，其中K表示分裂时两个队伍的奶牛数目差。

   6 2
   输出
   1行: 输出一个整数表示最终的队伍数。

   样例输出
   3*

   现在就正式开始讲题解了，这一题我们要用到一种十分高深的方法，那就是：暴力（滑稽）
   

   通过题意可以很明显的看出，这是道和差水题，
   N为和，K为差。。。然后，我们只需不停的递归他们的大数和小数就好使用ans统计一下，
   ``但是要特别注意 ans的初值必须为1，因为不管怎么弄，一开始一定会有一条队伍就是N。

var
    i,j,k,n,m,ans:longint;
procedure dg(a:longint);
begin
       if(((a-k)mod 2=0)and(a-k>0)) then
       begin
              inc(ans);
              dg((a+k)div 2);
              dg((a-k)div 2);
     end;
end;
begin
assign(input,'search.in');reset(input);
assign(output,'search.out');rewrite(output);
       read(n,k);
       ans:=1;
       dg(n);
       writeln(ans);
end.