2020牛客暑期多校訓練營（第七場）H-Dividing （數學/分塊整除）

Dividing 題目大意：定義(1,k)爲傳奇元組c++ 若是(n,k)是傳奇元組的話，(n*k,k)也是傳奇元組 若是(n,k)是傳奇元組的話，(n+k,k)也是傳奇元組 解題思路：web 題意第二條能夠轉換一下，由於n只能加k或者乘k，而n起始爲1，因此n必定爲k的倍數或者n%k==1,即(n+k,k)能夠轉換成 (n*k+1,k)–>n-1是k的倍數。svg 因此問題就變成了 n=x *

>>阅读原文<<