在新年的一年中，蒜头君拿到了新年第一题，花椰妹告诉蒜头君三个数字：n, m, f其中 n, f 为奇数，m 为 2 的幂，蒜头君需要求解最小的正整数 x，满足 x^n \% m = f。 请你帮蒜头君找到满足条件最小正整数 x，数据保证一定有解。 输入格式 输入共一行，三个正整数 n, m, f含义如上所述。 输出格式 输出共一行，一个正整数 x，表示满足条件的最小正整数。 C++代码

这是一道求模意义下的次方的问题。由于m是2的幂，所以我们可以使用快速幂算法来求x^n % m = f的最小正整数x。可以通过将x^n拆分成x^(n/2) * x^(n/2)来递归求解，直到n=1时直接返回x。同时在每次递归时用(x^(n/2) * x^(n/2)) % m来更新x，最后输出x即可。