埃氏筛（倍数枚举） - 埃氏筛（倍数枚举）技术,学习,经验文章

Jasmine_llq

2 小时前

《P10263 [GESP202403 八级] 公倍数问题》对应的选择、判断题：试题 - GESP 202403 C++ 八级 - 洛谷有题小 A 写了一个 N×M 的矩阵 A，我们看不到这个矩阵，但我们可以知道，其中第 i 行第 j 列的元素 Ai,j 是 i 和 j 的公倍数（i=1,…,N，j=1,…,M）。现在有 K 个小朋友，其中第 k 个小朋友想知道，矩阵 A 中最多有多少个元素可以是 k（k=1,2,…,K）。请你帮助这些小朋友求解。