【bzoj3609】[Heoi2014]人人尽说江南好

可以算出合并多少次。

 

 1 #include<algorithm>
 2 #include<iostream>
 3 #include<cstdlib>
 4 #include<cstring>
 5 #include<cstdio>
 6 #include<cmath>
 7 using namespace std;
 8  
 9 int t;
10 int n,m;
11 int res,ans;
12  
13 int main()
14 {
15     scanf("%d",&t);
16     while (t--)
17     {
18         scanf("%d%d",&n,&m);
19         res=n-n/m*m;
20         if (res>0)
21             res--;
22         ans=n/m*(m-1)+res;
23         printf("%d\n",ans&1 ? 0 : 1);
24     }
25     return 0;
26 }
27

 

posted @ 2016-04-06 20:09  Yangjiyuan  阅读(293)  评论(0)  编辑  收藏  举报