B1257 [CQOI2007]餘數之和 數學,分塊

這個題想明白之後很好做,但是不好想。我根本沒想出來,上網看了一下才知道怎麼做。。。 這個題其實得數是一個等差數列,然後一點點求和就行了。 上次NOIP就是沒看出來規律,這次又是,下次先打表找規律!!! 題幹: Description 給出正整數n和k,計算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的餘數。
相關文章
相關標籤/搜索