请用c++编写程序：描述 在一个盛大的节日里，举办了一场化装舞会，有N名男士和M名女士参加，编号分别1—N和1---M。优美的舞曲徐徐响起，大家高兴的开始挑起了双人舞。但是问题来了，男士和女士的人数并不相等，无法一起跳。于是大家想了一个办法，男士和女士各站成一列，每次由排在前面的一名女士和一名男士跳舞。问当跳完了X首曲子之后，排在最前面的男士和女士的编号分别是多少？ 输入描述 只有一行，整数N和M，还有曲子的数量X（1<n,m,x<500000）。 输出描述 两个整数。分别是男士编号和女士的编号。 用例输入 1 5 6 10 用例输出 1 1 5

以下是C++代码实现：

#include <iostream>

using namespace std;

int main() {
    int n, m, x;
    cin >> n >> m >> x;

    int man = 1, woman = 1;
    for (int i = 1; i <= x; i++) {
        man = (man + 1) % n;
        if (man == 0) {
            man = n;
        }
        woman = (woman + 1) % m;
        if (woman == 0) {
            woman = m;
        }
    }

    cout << man << " " << woman << endl;

    return 0;
}

我们使用两个变量`man`和`woman`分别表示当前排在最前面的男士和女士的编号。在每次跳舞时，男士的编号加1并对人数取模，女士的编号也加1并对人数取模。如果最后的编号为0，则将其取为人数。最后输出男士和女士的编号即可。