【编程题-错题集】kotori和气球(组合数学)

简介: 【编程题-错题集】kotori和气球(组合数学)


一、分析题目

简单的排列组合问题,结果等于 n 与 m-1 个 n - 1 的乘积。


二、代码

//值得学习的代码
#include <iostream>
 
using namespace std;
 
const int MOD = 109;
 
int main()
{
    int n, m;
    cin >> n >> m;
    int ret = n;
    for(int i = 0; i < m - 1; i++)
    {
        ret = ret * (n - 1) % MOD;
    }
 
    cout << ret << endl;
 
    return 0;
}

三、反思与改进

根据样例推导,我以为每一种气球只能放置一个位置,然后进行排列组合,但其实忽略了一种情况,这里只需要相同种类不相邻即可。


目录
打赏
0
0
0
0
9
分享
相关文章
Linux--深入理与解linux文件系统与日志文件分析
深入理解 Linux 文件系统和日志文件分析,对于系统管理员和运维工程师来说至关重要。文件系统管理涉及到文件的组织、存储和检索,而日志文件则记录了系统和应用的运行状态,是排查故障和维护系统的重要依据。通过掌握文件系统和日志文件的管理和分析技能,可以有效提升系统的稳定性和安全性。
153 7
|
11月前
|
Linux 设备驱动程序(二)(上)
Linux 设备驱动程序(二)
132 1
|
11月前
【Qt 学习笔记】Qt常用控件 | 布局管理器 | 表单布局Form Layout
【Qt 学习笔记】Qt常用控件 | 布局管理器 | 表单布局Form Layout
416 2
STM32速成笔记(二)—GPIO
本文介绍了STM32的GPIO的配置和使用方法,并且给出了应用实例。此外,针对使用时可能遇到的一些问题给出了解决办法。
617 0
STM32速成笔记(二)—GPIO
Hadoop在特定行业中的应用实例
【8月更文第28天】Hadoop是一个强大的分布式计算框架,能够处理大规模数据集。由于其高可扩展性和成本效益,Hadoop被广泛应用于多个行业中,如金融、医疗保健和零售等。本文将探讨Hadoop在这些行业的具体应用场景和一些成功案例。
347 0
在 Java 中如何更改数组列表的顺序
【8月更文挑战第23天】
403 0
低功耗广域网的代表主要有LORA和NB-IOT和TPUNB
本文对比介绍了三种低功耗广域网技术——LoRa、NB-IoT和TPUNB。LoRa利用扩频技术实现远距离、低功耗通信,适用于智能城市和环境监测。NB-IoT基于蜂窝网络,提供广覆盖和长电池寿命,常用于智能电表和智能停车。TPUNB是技象科技的自主LPWAN技术,具备高安全性和抗干扰性,适用于智慧城市和工业物联网。这些技术各有优势,满足不同场景需求,推动了物联网的发展。
795 1
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等