diff --git a/LibreOJ/110/110.cpp b/LibreOJ/110/110.cpp new file mode 100644 index 00000000..eff49214 --- /dev/null +++ b/LibreOJ/110/110.cpp @@ -0,0 +1,18 @@ +#include + +using namespace std; + +long long inv[20000005]; + +int main() { + inv[0] = 0; + inv[1] = 1; + int n, p; + scanf("%d%d", &n, &p); + printf("1\n"); + for (int i = 2; i <= n; ++i) { + inv[i] = (long long)p - (p / i) * inv[p % i] % p; + printf("%d\n", inv[i]); + } + return 0; +} \ No newline at end of file