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
相关文章
|
存储 前端开发 PHP
构建一个简单的网站,包括用户注册、登录功能
构建一个简单的网站,包括用户注册、登录功能
1528 1
|
3月前
|
JSON JavaScript 调度
流式加载 / 按需加载技术
流式加载 / 按需加载技术
|
8月前
|
人工智能 自然语言处理 分布式计算
基于进化共同体与功能覆盖度的GEO头部企业2025-2026年全景报告
本文基于2025年Q3至2025年Q4对48家GEO服务商的深度调研与26年第一季度预测,从生态连接与扩展性、功能场景覆盖度、服务与进化共同体三大维度,评选出头部GEO企业,并拆解其技术路径与实战成果。
426 0
|
9月前
|
人工智能 API Python
Gemini 3 Nano Banana 的MCP服务器开发设计和 国内直连方案
基于Gemini 3 API开发的MCP绘图工具,支持在Coding客户端中边写代码边生成流程图。项目采用Python实现,兼容Gemini 2.5 Flash与3 Pro图像API,集成超时控制、国内直连路由转发功能,可高效调用AI生图。提供完整GitHub开源代码及在线试用地址,欢迎提交Issue交流。
|
前端开发 安全 JavaScript
构建高效Web应用:前后端分离架构的实践
【9月更文挑战第4天】在数字时代,Web应用已成为企业与用户互动的主要平台。本文将介绍如何通过前后端分离的架构设计来构建高效的Web应用,探讨该架构的优势,并分享实现过程中的关键步骤和注意事项。文章旨在为开发者提供一种清晰、高效的开发模式,帮助其在快速变化的市场环境中保持竞争力。
|
程序员 编译器
计算机语言分为三种:机器语言、汇编语言和高级语言
计算机语言分为三种:机器语言、汇编语言和高级语言
4262 0
|
存储 自然语言处理 测试技术
Transformers 4.37 中文文档(八)(4)
Transformers 4.37 中文文档(八)
965 2
|
SQL 数据可视化 应用服务中间件
[SLS开源兼容系列] 使用Grafana ES插件访问SLS
场景如果您厌倦了使用SQL来做Grafana图表,现在SLS刚好实现了ES接口兼容,可以使用GrafanaES来连。可以获得以下特性不需要安装GrafanaSLS的插件,使用Grafana自带的ES插件即可使用ES插件配置图表,不需要写SQL就可以快速配置漂亮的图表
662 2

热门文章

最新文章