2017年 百度校招《数据挖掘工程师》笔试题---程序题

一，程序题
1，餐厅里有一张圆形的桌子，桌子上有n个座位，座位按照顺序从1到n编号，而且n号座位和1号座位相邻，每个座位都不一样。m个人一起去这家餐厅吃饭，为了更好地就餐，他们不想坐得太过拥挤，因此，不允许有任意两个相邻。
您知道一共有多少种不同的就坐方法吗？最后答案可能非常大，输出答案除以1000000007之后对的余数。两种坐法不一样当前仅当存在一个人，在两种坐法中他坐在了不同的位置上。

2，输入：
第一行一个数字T（T<=10)表示测试数据的组数。对于每组测试数据，输入两个数n和m （1<=n,m<=100000)。

3，输出：
每组数据输出一行，就坐的方案数，如果不存在合法的就坐方案，方案数为0。

样例输入：
4
3 1
3 2
4 2
50 10

3
0
4
128093084

二，程序题（java） AC了的。

import java.util.*;public class Main{    public static void main(String [] agrs)    {        Scanner scan=new Scanner(System.in);        int num;        while(scan.hasNext())        {            num=scan.nextInt();            for(int i=0;i<num;i++)  //这里表示有num组测试数据            {                long sum;                long total=1;                int n=scan.nextInt();                int m=scan.nextInt();                if(m>n/2)  //当给定m大于n/2时，直接输出0。因为总会有两个人是相邻位置的。                {                    sum=0;                    System.out.println(sum);                    continue;                }                for(int j=n-m;j>=n-m*2+1;j--)                {                    total=total*j;                }                sum=(total)/(n-m);   //公式为N=( n/(n-m))*(n-m)(n-m-1)...(n-m-(m-1))   N表示总的方案数                sum=sum*n;                sum=sum%1000000007;                System.out.println(sum);            }        }    }}

三，运行结果：