|
|
|
|
背景 Background |
|
|
|
怪盗基德 VS OIBH
第二话
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
今次怪盗基德再次对阵OIBH,目标是Black Star!基德已经突破了数层封锁，到达
了OIBH总部存放Black Star的房间门口。OIBH的人也不是等闲之辈，他们在门上
设了密码。密码问题上只有两个正整数n,m。基德已经获悉密码的生成方法。现
在要你帮他计算出密码。
生成方法是这样的：
设一个数组a[1..n]（n即是上述中的n）中按递增存放了1..n这n个数。数组s是
a的子数组（就是集合s为集合a的子集）。而数组s中任意两个数的和都不被m整
除。s中数的数目最大值就是密码! |
|
|
|
|
|
|
|
输入格式 Input Format |
|
| |
一行两个整数n,m
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
| |
只有一个数max,即密码。 |
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
每个点1S |
|
|
|
|
|
|
|
注释 Hint |
|
|
|
1<=n,m<=10000
很简单哦~~ |
|
|
|
|
|
|
|
来源 Source |
|
|
|
From 玛维-影之歌；
感谢kaito&aoko提供测试数据 |
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1383 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|
