TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3822
  • 题目
  • P3822数正方形
    限制 : 时间限制 : - MS   空间限制 : 165536 KB
    评测说明 : 1000ms
    问题描述

    在n * n的点阵中任取4个点,回答:
    问题1:这4个点恰好是“正放”的正方形的4个顶点的方案数是多少?
    问题2:这4个点恰好是正方形(包括“正放”和“斜放”)的4个顶点的方案数是多少?
    下图为一个4*4的点阵,左图表示一种“正放”的方案,右图表示一种“斜放”的方案。

     

    输入格式

    两个整数n和k,n表示点阵的尺寸,k=1表示需要回答问题1,k=2表示需要回答问题2
     

    输出格式

    一个整数,表示答案。(模1000000007再输出)

    样例输入 1

    4 1

    样例输出 1

    14

    样例输入 2

    4 2

    样例输出 2

    20

    提示

    对于10%的数据,n = 5   其中k=1和k=2各占一半

    对于30%的数据,1 <= n <= 50    其中k=1和k=2各占一半

    对于100%的数据,1 <= n <= 100000      其中k=1和k=2各占一半


    来源  易力