2020牛客暑期多校训练营(第七场)H-Dividing (数学/分块整除)
Dividing 题目大意:定义(1,k)为传奇元组 如果(n,k)是传奇元组的话,(n*k,k)也是传奇元组 如果(n,k)是传奇元组的话,(n+k,k)也是传奇元组解题思路:题意第二条可以转换一下,因为n只能加k或者乘k,而n起始为1,所以n一定为k的倍数或者n%k==1,即(n+k,k)可以转换成 (n*k+1,k)–>n-1是k的倍数。所以问题就变成了 n=x * k 或者 n-1=x * k; 整除分块的模板问题,跑一下就odk了Code:#include<bits
原创
2020-08-01 22:58:52 ·
345 阅读 ·
4 评论