候选分组方案
候选分组方案
题目描述
有 n 件物品，给出 m 个候选的每组数量 k。请统计其中有多少个 k 能整除 n，即 n mod k=0。按本题定义，0 能被任意正整数 k 整除。
输入格式
第一行输入整数 n、m，满足 0≤n≤10^18、1≤m≤1000。第二行输入 m 个正整数 k1…km，每个均不超过 10^18。重复出现的候选按出现次数分别统计。
输出格式
输出满足 n mod ki=0 的候选个数。
样例
输入
24 6
1 2 3 5 6 8
输出
5
有 n 件物品，给出 m 个候选的每组数量 k。请统计其中有多少个 k 能整除 n，即 n mod k=0。按本题定义，0 能被任意正整数 k 整除。
第一行输入整数 n、m，满足 0≤n≤10^18、1≤m≤1000。第二行输入 m 个正整数 k1…km，每个均不超过 10^18。重复出现的候选按出现次数分别统计。
输出满足 n mod ki=0 的候选个数。
24 6
1 2 3 5 6 8
5