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

>>阅读原文<<