2020牛客暑期多校训练营（第七场）：H题 Dividing （思惟+整除分块）

传送门ios 这道题运用了整除分块的思想 这是一位大佬写的整除分块的讲解，按照他讲的推一下就懂！http://www.javashuo.com/article/p-wsynmprw-nq.htmlweb 题目大意：svg （1,k）是传奇元组 若是 （n,k）是传奇元组 那么 （nk,k）和（n+k,k）也是传奇元组 给定N，K 求有多少个（n,k）是传奇元组，其中 1 <= n <= N , 1

>>阅读原文<<