“小可爱生快！”——2018.10.30 “小可爱分块！”——2018.11.1 所以说，小可是谁？
“小可爱生快！” ——2018.10.30 “小可爱分块！”——2018.11.1 所以说，小可是谁？ 小可爱特别喜欢分块，于是，她就把Kirito_Rivaille刚刚买来的序列分开了，但是Kirito_Rivaille把她打了一顿。 Kirito_Rivaille 有一个长度为n的序列，而小可爱由于不开心，所以她不希望看到任何一个长度>=k的子串中，子串内的所有元素的gcd>1 所以小可爱现在要钦定这个序列上某些位置为1，其他的位置，可能是任何正整数。 现在她想知道，她至少需要钦定多少个位置是1，才能使所有长度>=k的所有子串，子串的gcd=1 注意：子串是连续的！
（图片来源网络，侵删）
标签： HBC20879小可爱分块题解
