C# 代码：寻找满足 2^x mod n = 1 的最小值 x

以下是使用 C# 编写的代码示例，用于寻找满足 2^x mod n = 1 的最小值 x，其中 1 <= x <= 1000：

using System;

class Program
{
    static void Main(string[] args)
    {
        Console.WriteLine('请输入一个数字 n：');
        int n = int.Parse(Console.ReadLine());

        int x = FindSmallestX(n);
        if (x != -1)
        {
            Console.WriteLine('2^{0} mod {1} = 1', x, n);
        }
        else
        {
            Console.WriteLine('2^? mod {0} = 1', n);
        }
    }

    static int FindSmallestX(int n)
    {
        for (int x = 1; x <= 1000; x++)
        {
            if (Math.Pow(2, x) % n == 1)
            {
                return x;
            }
        }
        return -1;
    }
}

这段代码首先让用户输入一个数字 n，然后调用 FindSmallestX 方法来查找满足条件的最小值 x。FindSmallestX 方法使用循环从 1 到 1000 遍历 x 的取值，计算 2^x mod n 的值，并检查是否等于 1。如果找到满足条件的 x，则返回 x 的值。如果循环结束后仍然没有找到满足条件的 x，则返回 -1。

最后根据返回的结果输出对应的文本。