bzoj 3609: [Heoi2014]人人尽说江南好（数学）

最新推荐文章于 2021-07-20 00:27:30 发布

原创最新推荐文章于 2021-07-20 00:27:30 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数学

数论专栏收录该内容

158 篇文章

订阅专栏

本文介绍了一种通过计算特定合并操作次数并判断其奇偶性的算法思路。给出的公式适用于给定n和m的情况下计算合并操作的总次数，并通过判断该次数的奇偶性来解决问题。

题目描述

传送门

题解

感觉n,m确定了，那么合并的次数就确定了。
算出来合并的次数判断奇偶性即可。
合并的次数为 $(m-1)*(n/m)+max(0,n\%m-1)$

代码

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
    int T; scanf("%d",&T);
    while (T--) {
        int n,m; scanf("%d%d",&n,&m);
        int t=(m-1)*(n/m)+max(n%m-1,0);
        if (t&1) printf("0\n");
        else printf("1\n");
    }
}