试出 3 的逆元
C++ 没有 Python 那种 pow(3, -1, 7)，先用最笨的办法挨个试：
#include <array>
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main() {
for (int x = 1; x < 7; x++) {
if (3 * x % 7 == 1) cout << x << endl;
}
}
（本题用 g++ -std=c++17 -O0 编译。）
全部评论