Rezumat problemă

Potter

#3703

În Hogwarts există o tablă de șah cu N linii și M coloane. Harry Potter a găsit plasate, de către Hagrid, T ture care apără fiecare linia și coloana pe care este așezată. El trebuie să plaseze în siguranță K pioni pe tablă, adică fără ca vreunul dintre ei să fie atacat de vreo tură. Tabla de șah din Hogwarts este specială deoarece în cadrul unei celule pot fi plasați chiar și mai mulți pioni simultan! Cunoscând toate aceste reguli, ajutați-l pe Harry Potter să determine în câte modalități poate plasa în siguranță toți cei K pioni pe tabla de șah.

Concursul Național Info Pro, Etapa IV

Fișiere Pracsiu Dan (dnprx) Dana Lica, Florian Ușurelu concurs

Clasa 10 Probleme diverse Combinatorică Exponentiere rapida Invers modular Combinatorica Stars and Bars

Rezolvă

Detalii

Problema	Potter	Operații I/O	potter.in/potter.out
Limita timp	0.5 secunde	Limita memorie	Total: 128 MB / Stivă 8 MB
Id soluție	#56904400	Utilizator	Dobre Bogdan (dobre6969)
Fișier	potter.cpp	Dimensiune	2.17 KB
Data încărcării	10 Martie 2025, 14:34	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

potter.cpp: In function 'int modinv(int, int)':
potter.cpp:11:27: error: no matching function for call to 'pow(int&, int, int&)'
     return pow(a, m - 2, m);  // Folosim exponentiere modulară

                           ^
potter.cpp:11:27: note: candidates are:
In file included from /usr/include/features.h:374:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/os_defines.h:39,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:426,
                 from /usr/include/c++/4.8/iostream:38,
                 from potter.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:153:1: note: double pow(double, double)
 __MATHCALL (pow,, (_Mdouble_ __x, _Mdouble_ __y));
 ^
/usr/include/i386-linux-gnu/bits/mathcalls.h:153:1: note:   candidate expects 2 arguments, 3 provided
In file included from potter.cpp:4:0:
/usr/include/c++/4.8/cmath:434:5: note: template<class _Tp, class _Up> constexpr typename __gnu_cxx::__promote_2<_Tp, _Up>::__type std::pow(_Tp, _Up)
     pow(_Tp __x, _Up __y)
     ^
/usr/include/c++/4.8/cmath:434:5: note:   template argument deduction/substitution failed:
potter.cpp:11:27: note:   candidate expects 2 arguments, 3 provided
     return pow(a, m - 2, m);  // Folosim exponentiere modulară

                           ^
In file included from potter.cpp:4:0:
/usr/include/c++/4.8/cmath:411:3: note: constexpr long double std::pow(long double, long double)
   pow(long double __x, long double __y)
   ^
/usr/include/c++/4.8/cmath:411:3: note:   candidate expects 2 arguments, 3 provided
/usr/include/c++/4.8/cmath:407:3: note: constexpr float std::pow(float, float)
   pow(float __x, float __y)
   ^
/usr/include/c++/4.8/cmath:407:3: note:   candidate expects 2 arguments, 3 provided
potter.cpp:12:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?