问题 1089 --【提高】喜羊羊运动会——m位数问题

1089: 【提高】喜羊羊运动会——m位数问题

题目描述

  考官只给两个整数n和m(1 <= n <= 8,1<= m <=6),要求选手从1,2,…,n中取出m个数字,组成一个m位整数,统计所有的m位整数中一共有多少个素数。如n=3,m=2时,符合条件的整数有:11 12 13 21 22 23 31 32 33。其中素数有:11 13 23 31,一共有4个。

输入

一行,两个整数n m,(1 <= n <= 8,1<= m <=6 )。

输出

一行,一个整数,表示素数的个数。

样例输入输出

输入#1 复制
3 2
输出#1 复制
4

提示

序号 标题 作者 发表时间 费用 订购数 操作