Prime Arrangements

给一个数字n, 求1到n中的排列, 要求prime位上的数要是prime. 通过观察可以看到, 1到n除了prime就是非prime, 所以找到prime后, 求可以知道答案了. 这里取模的时候注意要每次乘法都取, 不然太大.