Rezumat problemă

Clasa0

#3853

Astăzi în clasa 0 profesoara a numit Q copii și le-a dat 3 numere, a, b și c, copiii trebuiau să spună care este rezultatul calculului \({a}^{{C}_{b}^{c}}\), adică \({a}^{ \frac{b! }{{c! *(b-c)! }}}\), modulo \(10^9+7\). Copiii nu au știut să răspundă la întrebări așa că voi trebuie acuma să le spuneți rezultatul.

CsAcademy

Consola Iacob Tudor (IacobTudor) - dificilă

Clasa 10 Probleme diverse Combinatorică Ciurul lui Eratostene Eratostene Combinari Aritmetica modulara Exponentiere rapida Invers modular

Rezolvă

Detalii

Problema	Clasa0	Operații I/O	tastatură/ecran
Limita timp	0.4 secunde	Limita memorie	Total: 9 MB / Stivă 1 MB
Id soluție	#63962271	Utilizator	Peter Tobias (PeterTobias)
Fișier	clasa0.cpp	Dimensiune	1.20 KB
Data încărcării	30 Martie 2026, 21:12	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

clasa0.cpp: In function 'int main()':
clasa0.cpp:2:628: error: 'P' was not declared in this scope
 using namespace std; const long long MOD = 1000000007LL; const long long PHI = MOD - 1; long long modpow(long long a, long long e, long long mod) { long long r = 1; while (e) { if (e & 1) r = (r * a) % mod; a = (a * a) % mod; e >>= 1; } return r; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; vector<tuple<int,int,int>> queries(Q); int maxB = 0; for (int i = 0; i < Q; i++) { int a, b, c; cin >> a >> b >> c; queries[i] = make_tuple(a, b, c); maxB = max(maxB, b); } vector<long long> fact(maxB + 1), invfact(maxB + 1); fact[0] = 1; for (int i = 1; i <= maxB; i++) fact[i] = (fact[i - 1] * i) % P; invfact[maxB] = modpow(fact[maxB], P - 2, P); for (int i = maxB; i >= 1; i--) invfact[i - 1] = (invfact[i] * i) % P; auto comb_mod_p = [&](int n, int k) -> long long { if (k < 0 || k > n) return 0; return fact[n] * invfact[k] % P * invfact[n - k] % P; }; auto comb_mod_2 = [&](int n, int k) -> int { return (((k & (n - k)) == 0) ? 1 : 0); }; for (int i = 0; i < Q; i++) { int a, b, c; tie(a, b, c) = queries[i]; long long rP = comb_mod_p(b, c); int r2 = comb_mod_2(b, c); long long e = rP; if ((e & 1LL) != r2) e += P; cout << modpow(a, e, MOD) << '\n'; } return 0; }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                    ^
clasa0.cpp:2:666: error: 'P' was not declared in this scope
 using namespace std; const long long MOD = 1000000007LL; const long long PHI = MOD - 1; long long modpow(long long a, long long e, long long mod) { long long r = 1; while (e) { if (e & 1) r = (r * a) % mod; a = (a * a) % mod; e >>= 1; } return r; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; vector<tuple<int,int,int>> queries(Q); int maxB = 0; for (int i = 0; i < Q; i++) { int a, b, c; cin >> a >> b >> c; queries[i] = make_tuple(a, b, c); maxB = max(maxB, b); } vector<long long> fact(maxB + 1), invfact(maxB + 1); fact[0] = 1; for (int i = 1; i <= maxB; i++) fact[i] = (fact[i - 1] * i) % P; invfact[maxB] = modpow(fact[maxB], P - 2, P); for (int i = maxB; i >= 1; i--) invfact[i - 1] = (invfact[i] * i) % P; auto comb_mod_p = [&](int n, int k) -> long long { if (k < 0 || k > n) return 0; return fact[n] * invfact[k] % P * invfact[n - k] % P; }; auto comb_mod_2 = [&](int n, int k) -> int { return (((k & (n - k)) == 0) ? 1 : 0); }; for (int i = 0; i < Q; i++) { int a, b, c; tie(a, b, c) = queries[i]; long long rP = comb_mod_p(b, c); int r2 = comb_mod_2(b, c); long long e = rP; if ((e & 1LL) != r2) e += P; cout << modpow(a, e, MOD) << '\n'; } return 0; }
                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                                          ^

Cum funcționează evaluarea?