问题 E: [小学省赛02]圆环上求素数

问题 E: [小学省赛02]圆环上求素数

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

将 1,2,…… n 个数(n <= 7)按顺时针方向排成一圈,然后从任意位置开始按顺时针方向连续取 k个数字组成一个k位数。(k< n) 例如:n=3 k=2 按顺时针方向排成如下一圈:


 

此时,可组成:12,23,31。 其中素数有:23 ,31两个。 问题一:当给出n、k后,求出在n个k位数中有多少个素数? 问题二:将这n个数重新排列,找出能产生k位数中的素数最多的一种排列,并统计出可能产生的素数个数。 输入:n k 输出:X1 ‘问题一的解 X2 ‘问题二的解(仅需个数,不用输出排列)


输入

n k

输出

X1 X2

样例输入

3 2

样例输出

2
2

[提交][状态]