題目 2600:
藍(lán)橋杯2020年第十一屆國(guó)賽真題-重復(fù)字符串
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 1381 解決: 447
題目描述
如果一個(gè)字符串 S 恰好可以由某個(gè)字符串重復(fù) K 次得到，我們就稱(chēng) S 是 K 次重復(fù)字符串。例如 abcabcabc 可以看作是 abc 重復(fù) 3 次得到，所以 abcabcabc 是 3 次重復(fù)字符串。
同理 aaaaaa 既是 2 次重復(fù)字符串、又是 3 次重復(fù)字符串和 6次重復(fù)字符串。
現(xiàn)在給定一個(gè)字符串 S，請(qǐng)你計(jì)算最少要修改其中幾個(gè)字符，可以使 S 變?yōu)橐粋€(gè) K 次字符串？
輸入格式
輸入第一行包含一個(gè)整數(shù) K。
第二行包含一個(gè)只含小寫(xiě)字母的字符串 S。
其中，1 ≤ K ≤ 10^5, 1 ≤ |S| ≤ 10^5。其中∣S∣ 表示 S 的 長(zhǎng)度。
輸出格式
輸出一個(gè)整數(shù)代表答案。如果 S 無(wú)法修改成 K 次重復(fù)字符串，輸出 ?1。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點(diǎn)擊這里了解課程詳情
標(biāo)簽