摘要:
青蛙的约会 设跳k次,能遇到一起,说明到了同一个点,(x + k * m) = (y + k * n) (mod l), k *(n - m) = (x - y) (mod l) k * (n - m) + t * l = x - y; 令a = n - m; x = k; y = t; b = l 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int phi[maxn]; void euler() { for (int i = 2; i < maxn; i++) { if (!phi[i]) { 阅读全文