请使用c++语言解决下题并保证不会TLE小水獭正在学习「离散数学 3」，它接触到了组合数的定义，对于非负整数 nn 和 mm 有： (nm)=n!m!(n−m)! (mn​)=m!(n−m)!n!​ 其中 n!=1×2×⋯×nn!=1×2×⋯×n，特别地，0!=10!=1。 由组合意义可得，当 n≥mn≥m 时组合数是一个正整数。 小水獭希望你帮他编写一个程序用以计算组合数，特别地，如果组合数的值大于 109109，你只需要输出 −1−1。 输入格式 第一行一个正整数 tt（1≤t≤1051≤t≤105），表示数据组数。 对于每组数据，一行两个非负整数 n,mn,m（0≤m≤n≤1090≤m≤n≤109），表示需要计算的组合数的两个参数。 输出格式 对于每组数据，输出一行一个整数： 如果 (nm)≤109(mn​)≤109，输出 (nm)(mn​)。 否则，输出 −1−1。 样例 输入数据 1 2 4 2 100 50 输出数据 1 6 -1

下面是使用C++语言解决该问题的代码：

#include <iostream>
using namespace std;

int main() {
    int t;
    cin >> t;

    while (t--) {
        int n, m;
        cin >> n >> m;

        if (m > n) {
            cout << -1 << endl;
            continue;
        }

        long long result = 1;
        for (int i = 1; i <= m; i++) {
            result *= n - i + 1;
            result /= i;
            if (result > 1000000000) {
                result = -1;
                break;
            }
        }

        cout << result << endl;
    }

    return 0;
}

这段代码首先读取数据组数 t，然后通过循环读取每组数据的 n 和 m。接下来，使用组合数的定义计算结果，并判断是否超过了 109。最后，输出结果。

相关问题

tle 格式 c++

tle格式c是一种特定的编程比赛题目格式，通常用于ACM竞赛和在线评测系统。它在编程题目的描述和代码提交方面有着特定的要求和规定。

首先，题目描述部分需要包括题目的具体要求、输入格式、输出格式和样例。题目要求清晰明确，输入输出格式要规范，样例提供可以帮助程序员更好地理解题目要求。

其次，代码提交部分需要使用C语言进行编写。必须使用C语言的合法语法和规范来实现算法和解决问题。编写的代码应该结构清晰，使用适当的数据结构和算法，具有良好的可读性和可维护性。

此外，tle格式c还要求代码提交时使用标准输入和标准输出。即程序的输入和输出通过标准输入输出流进行，而不是通过文件或其他方式。这样，评测系统可以通过重定向输入输出流来测试程序的正确性和效率。

最后，tle格式c还要求程序的执行时间必须在规定的时间范围内。如果程序的执行时间超过规定的时间限制，将会被判定为时间超限（Time Limit Exceeded，即TLE）。程序员可以通过合理的算法优化和数据结构选择来提高程序的效率，以避免超时错误。

总之，tle格式c是一种编程比赛题目格式，要求编程者使用C语言编写程序，并按照规定的输入输出格式和标准输入输出流进行测试，同时要注意程序的执行效率，避免超时错误。

ESP32S3在arduous环境下使用TLE5012的代码

ESP32-S3是一款由Espressif Systems公司生产的基于RISC-V架构的微控制器，它支持Arduino环境。TLE5012是一种连接电机驱动器的接口芯片。要在Arduino IDE环境中使用ESP32S3控制TLE5012驱动器，首先你需要安装对应的库，并配置硬件连接。

以下是一个简单的示例代码，假设你已经通过I2C通信接口将TLE5012连接到了ESP32S3：

#include <Wire.h>
#include "TLE5012.h" // TLE5012的Arduino库

// 初始化I2C通信
#define SDA_PIN 26 // ESP32 SDA针脚
#define SCL_PIN 27 // ESP32 SCL针脚
Wire.begin(SDA_PIN, SCL_PIN);

// 创建TLE5012实例
TLE5012 motorDriver;

void setup() {
  Serial.begin(115200);
  if (!motorDriver.begin()) { // 检查初始化是否成功
    Serial.println("Failed to initialize TLE5012");
    return;
  }
}

void loop() {
  motorDriver.setSpeed(50); // 设置电机速度，范围通常是0-100
  motorDriver.rotateDirection(TLE5012::FORWARD); // 正向旋转

  delay(2000); // 等待一段时间
  motorDriver.stop(); // 停止电机

  motorDriver.rotateDirection(TLE5012::BACKWARD); // 反向旋转
  delay(2000);
  motorDriver.stop();
}