今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁，到达
了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈，他们在门上
设了密码。密码问题上只有两个正整数n,m。基德已经获悉密码的生成方法。现
在要你帮他计算出密码。
生成方法是这样的：
设一个数组a[1..n]（n即是上述中的n）中按递增存放了1..n这n个数。数组s是
a的子数组（就是集合s为集合a的子集）。而数组s中任意两个数的和都不被m整
除。s中数的数目最大值就是密码!
2373: 盗窃-黑珍珠
时间限制: 0 Sec 内存限制: 128 MB提交: 0 解决: 0
[上一题][提交][讨论版][状态][下一题]
题目描述
输入 [dqhzz.in]
一行两个整数n,m
输出 [dqhzz.out]
只有一个数max,即密码。
样例输入
50 7
样例输出
23
提示
1< =n,m< =10000
很简单哦~~
标签
All Copyright Reserved 2010-2014 Olympiad in Informatics TEAM