1177: 迷失方阵

简介: 1177: 迷失方阵

收藏

难度:一般

标签:暂无标签

题目描述

Mzx0821给你一个N*M的方阵,你能告诉它这个方阵有多少个正方形吗?

输入

多组测试数据

每组测试数据包含两个正整数N和M(N,M<=100000)


输出

正方形的总数对1000000007取模(建议用long long)

样例输入复制

1 1

2 3


样例输出复制

1

8

def count_squares(N, M):
    # 取N和M中的较小值作为最大边长
    max_size = min(N, M)
    result = 0
    # 依次计算边长为1到max_size的正方形数量
    for size in range(1, max_size + 1):
        # 计算当前边长的正方形数量
        num_squares = (N - size + 1) * (M - size + 1)
        result += num_squares
    return result
# 示例用法
while True:
    try:
        s=input()
        N = int(s.split()[0])
        M = int(s.split()[1])
        result = count_squares(N, M)
        print(result%1000000007)
    except EOFError:
        break
相关文章
|
5月前
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
208 7
|
5月前
每日练习之数学——砝码和天平
每日练习之数学——砝码和天平
27 3
|
机器学习/深度学习
带你轻松拿捏N皇后问题
要求任何两个皇后不同行、不同列,也不在同一 条斜线上
136 0
带你轻松拿捏N皇后问题
|
索引
LeetCode 1337. 矩阵中战斗力最弱的 K 行
给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。
138 0
|
算法
贪心算法——小船过河
贪心算法——小船过河
389 0
贪心算法——小船过河
|
机器学习/深度学习
7-5 螺旋方阵
7-5 螺旋方阵 (20分) 所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
201 0
7-5 螺旋方阵
|
网络架构
运动会-组合数学
题目描述 在一次运会上,有一个比赛项目,共有N个人参加比赛,要将这N个人分组,每组人数不少于K个,问有多少种分组方式? 比如有16个运动员,每组人数不少于5个,共有6种分组方式: (1) 分一组,为16人; (2) 分二组,分别为11人、5人; (3) 分二组,分别为10人、6人; (4) 分二组,分别为9人、7人; (5) 分二组,分别为8人、8人; (6) 分三组,分别为6人、5人、5人。 注意:6+5+5,5+6+5,5+5+6为同一种,只算一种分组方式; 输入 输入共一行为两个整数N, K。表示有N个运动员分组,每组不少于K个人(1 ≤ K ≤ N ≤ 500)。
179 0
|
算法 开发者
算法笔试模拟题精解之“正三角塔”
这是一个数学问题,将三角塔多写出几层后就可以发现规律。
算法笔试模拟题精解之“正三角塔”