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