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