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
相关文章
|
6天前
|
算法 测试技术 C#
【数学归纳法 反证法】菲蜀定理
【数学归纳法 反证法】菲蜀定理
|
索引
LeetCode 1337. 矩阵中战斗力最弱的 K 行
给你一个大小为 m * n 的矩阵 mat,矩阵由若干军人和平民组成,分别用 1 和 0 表示。
111 0
|
算法
贪心算法——小船过河
贪心算法——小船过河
326 0
贪心算法——小船过河
086.爱因斯坦的数学题
086.爱因斯坦的数学题
77 0
|
机器学习/深度学习 人工智能
把所有的谎言献给你β(找规律数学题)
梓川咲太的面前坐着野兔先辈,作为约定,只好乖乖的打开笔记本开始学习了。 “加法符号写歪了,变成了乘法符号,在算式的第三行那个地方。”樱岛麻衣突然开口。
115 0
把所有的谎言献给你β(找规律数学题)
|
机器学习/深度学习
7-5 螺旋方阵
7-5 螺旋方阵 (20分) 所谓“螺旋方阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。
162 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)。
140 0
|
机器学习/深度学习 算法 机器人
图文详解牛顿迭代法,牛顿不止力学三定律
图文详解牛顿迭代法,牛顿不止力学三定律
265 0
图文详解牛顿迭代法,牛顿不止力学三定律
|
算法 开发者
算法笔试模拟题精解之“正三角塔”
这是一个数学问题,将三角塔多写出几层后就可以发现规律。
算法笔试模拟题精解之“正三角塔”