标签:
A. Prime Permutation
题意:给出一个长为n的字符串,问能否通过重新排列整个字符串,使整个字符串中第i个字符$S_I$与i的素数倍数处的字符$S_prime*i$都相同
关键字:[贪心]
解法:打出1000内的素数表,统计i位和所有prime*i位相同需要的字符数
Codeforces Beta Round #92 (Div. 1 Only)
原文地址:http://www.cnblogs.com/cheater/p/4474070.html