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
相关文章
|
7月前
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
线性代数——(期末突击)行列式(下)-行列式按行展开、范德蒙行列式、克拉默法则
259 7
|
7月前
每日练习之数学——砝码和天平
每日练习之数学——砝码和天平
41 3
|
8月前
|
调度
乘积线性化问题探析
乘积线性化问题探析
|
8月前
|
算法 测试技术 C++
【数学归纳法 组合数学】容斥原理
【数学归纳法 组合数学】容斥原理
枚举法
列举问题的所有可能的答案,然后根据条件判断此答案是否合适,合适就保留,不合适就丢弃。 逐一列举问题所涉及的所有情形,并根据问题提出的条件检验哪些是问题的解,哪些应予排除。
276 0
枚举法
|
存储 算法
数学知识:高斯消元(一)
复习acwing算法基础课的内容,本篇为讲解数学知识:高斯消元,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
182 0
数学知识:高斯消元(一)
数学知识:高斯消元(二)
AcWing 884. 高斯消元解异或线性方程组
120 0
数学知识:高斯消元(二)
|
算法
数学知识:中国剩余定理
复习acwing算法基础课的内容,本篇为讲解数学知识:中国剩余定理,关于时间复杂度:目前博主不太会计算,先鸽了,日后一定补上。
220 0
数学知识:中国剩余定理
|
机器学习/深度学习
7-5 螺旋方阵
7-5 螺旋方阵 (20分) 所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
223 0
7-5 螺旋方阵

相关实验场景

更多