1319. 盗窃-黑珍珠

时间限制 1000 ms   内存限制 128 MB

今次怪盗基德再次对阵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,即密码。

样例输入

复制
50 7
  · \n

样例输出

复制
23
  \n

样例说明

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

提交

请先 登录

Source

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

© 2024 FAQs Contact About