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 *

>>阅读原文<<