8.23題解

由於考試第二天就滾回文化課了,所以一直在翹自習改考試題,改到昨天考試之前纔剛剛改完,以後就是半集訓了,博客可能會經常性咕咕咕,有空會填坑 T1 看這道題的隨機生成,其實有點懵,就直接甩到了最後,沒來得及看大樣例,也沒想到可以找規律,於是乎打了20分暴力就滾粗了,實施上如果打開了大樣例的話,應該會發現一些貓膩,會發現答案是一個等差數列,而公差就是所有的$a_i$和$k$的$gcd$的最小值,就結束了
相關文章
相關標籤/搜索