Grayson_Hunt的博客

能被整除的数 给定一个整数 n 和 m 个不同的质数 p1,p2,…,pm。 请你求出 1∼n 中能被 p1,p2,…,pm 中的至少一个数整除的整数有多少个。 输入格式 第一行包含整数 n 和 m。 第二行包含 m 个质数。 输出格式 输出一个整数，表示满足条件的整数的个数。 数据范围 1≤m≤16, 1≤n,pi≤10^9 输入样例： 10 2 2 3 输出样例： 7 解法：容斥原理+状态压缩 记 | Si | 为 1~n 中能被第 i 个质数整除的集合，则： res = | S1∪S2∪S3∪…∪S

求把 N×M 的棋盘分割成若干个 1×2 的的长方形，有多少种方案。 例如当 N=2，M=4 时，共有 5 种方案。当 N=2，M=3 时，共有 3 种方案。 如下图所示： 输入格式 输入包含多组测试用例。 每组测试用例占一行，包含两个整数 N 和 M。 当输入用例 N=0，M=0 时，表示输入终止，且该用例无需处理。 输出格式 每个测试用例输出一个结果，每个结果占一行。 数据范围 1≤N,M≤11 输入样例： 1 2 1 3 1 4 2 2 2 3 2 4 2 11 4 11 0 0 输出样例： 1 0