/ Vijos / 题库 /

盗窃-黑珍珠

盗窃-黑珍珠

背景

怪盗基德 VS OIBH
第二话

描述

今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁,到达
了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈,他们在门上
设了密码。密码问题上只有两个正整数n,m。基德已经获悉密码的生成方法。现
在要你帮他计算出密码。

生成方法是这样的:
设一个数组a[1..n](n即是上述中的n)中按递增存放了1..n这n个数。数组s是
a的子数组(就是集合s为集合a的子集)。而数组s中任意两个数的和都不被m整
除。s中数的数目最大值就是密码!

格式

输入格式

一行两个整数n,m

输出格式

只有一个数max,即密码。

样例1

样例输入1

50 7

样例输出1

23

限制

每个点1S

提示

1<=n,m<=10000
很简单哦~~

来源

From 玛维-影之歌;
感谢kaito&aoko提供测试数据

信息

ID
1383
难度
4
分类
数论 点击显示
标签
递交数
1109
已通过
503
通过率
45%
被复制
3
上传者

相关

在下列训练计划中:

RP++分类题库