CCF GESP 2026年3月认证 C++ 5级
三
编程题
第 1 题
有限不循环小数
题目描述
若 $\frac{1}{a}$ 可化为一个有限的，不循环的小数，则称 $a$ 为终止数。
请你求出在 $L$ 到 $R$ 中终止数的数量。
输入格式
输入一行，包含两个整数 $L,R$。
输出格式
输出一行，包含一个整数，表示 $L$ 到 $R$ 中终止数的数量。
样例说明
样例 1
输入：
2 11
输出：
5
样例解释：
在 [2,11] 终止数有 2、4、5、8、10。
数据范围
保证 $1≤L≤R≤10^6$。
第 2 题
找数
题目描述
给定一个包含 n 个互不相同的正整数的数组 A 与一个包含 m 个互不相同的正整数的数组 B，请你帮忙计算有多少个数在数组 A 与数组 B 中均出现。
输入格式
第一行包含两个整数 $n,m$。
第二行包含 $n$ 个正整数 $a_1,a_2,⋯,a_n$ 表示数组 A。
第三行包含 $m$ 个正整数 $b_1,b_2,⋯,b_m$ 表示数组 B。
输出格式
输出一个整数，表示在数组 A 与数组 B 中均出现的数的个数。
样例说明
样例 1
输入：
3 5
4 2 3
3 1 5 4 6
输出：
2
样例解释：
样例 1 中，4、3 在数组 A 与 B 中均出现。
数据范围
对于 40% 的数据，保证 $1≤n,m≤1000$。
对于 100% 的数据，保证 $1≤n,m≤10^5，1≤a_i,b_i≤10^9$。
编程题部分已到底了。