Rezumat problemă

NumarDeSubmultimi1

#4028

Să se determine numărul de submulțimi nevide ale mulțimii {1, 2,..., n} cu proprietatea că oricare două elemente dintr-o submulțime au diferența în modul strict mai mare decât 1.

Consola Moca Andrei (TREYWAY) Andrei Moca dificilă

Clasa 11 Programare dinamică Probleme de numărare Exponentiere rapida

Rezolvă

Detalii

Problema	NumarDeSubmultimi1	Operații I/O	tastatură/ecran
Limita timp	0.01 secunde	Limita memorie	Total: 0.1 MB / Stivă 0.1 MB
Id soluție	#62218331	Utilizator	Pislaru Natalia (Natalia244psrl)
Fișier	numardesubmultimi1.cpp	Dimensiune	916 B
Data încărcării	14 Ianuarie 2026, 08:32	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

numardesubmultimi1.cpp: In function 'mat inmultire(mat, mat)':
numardesubmultimi1.cpp:11:34: error: 'MOD' was not declared in this scope
     rez.a11 = ((a.a11 * b.a11) % MOD + (a.a12 * b.a21) % MOD) % MOD;

                                  ^
numardesubmultimi1.cpp: In function 'int main()':
numardesubmultimi1.cpp:30:39: error: no matching function for call to 'exp(<brace-enclosed initializer list>, int)'
     mat fibo = exp({1, 1, 1, 0}, n + 1);

                                       ^
numardesubmultimi1.cpp:30:39: note: candidates are:
In file included from /usr/include/features.h:374:0,
                 from /usr/include/assert.h:35,
                 from /usr/include/c++/4.8/cassert:43,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:33,
                 from numardesubmultimi1.cpp:1:
/usr/include/i386-linux-gnu/bits/mathcalls.h:100:1: note: double exp(double)
 __MATHCALL (exp,, (_Mdouble_ __x));
 ^
/usr/include/i386-linux-gnu/bits/mathcalls.h:100:1: note:   candidate expects 1 argument, 2 provided
In file included from /usr/include/c++/4.8/valarray:587:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94,
                 from numardesubmultimi1.cpp:1:
/usr/include/c++/4.8/bits/valarray_after.h:452:5: note: template<class _Tp> std::_Expr<std::_UnClos<std::_Exp, std::_ValArray, _Tp>, _Tp> std::exp(const std::valarray<_Tp>&)
     _DEFINE_EXPR_UNARY_FUNCTION(exp, _Exp)
     ^
/usr/include/c++/4.8/bits/valarray_after.h:452:5: note:   template argument deduction/substitution failed:
numardesubmultimi1.cpp:30:39: note:   candidate expects 1 argument, 2 provided
     mat fibo = exp({1, 1, 1, 0}, n + 1);

                                       ^
In file included from /usr/include/c++/4.8/valarray:587:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:94,
                 from numardesubmultimi1.cpp:1:
/usr/include/c++/4.8/bits/valarray_after.h:452:5: note: template<class _Dom> std::_Expr<std::_UnClos<std::_Exp, std::_Expr, _Dom>, typename _Dom::value_type> std::exp(const std::_Expr<_Dom1, typename _Dom1::value_type>&)
     _DEFINE_EXPR_UNARY_FUNCTION(exp, _Exp)
     ^
/usr/include/c++/4.8/bits/valarray_after.h:452:5: note:   template argument deduction/substitution failed:
numardesubmultimi1.cpp:30:39: note:   candidate expects 1 argument, 2 provided
     mat fibo = exp({1, 1, 1, 0}, n + 1);

                                       ^
In file included from /usr/include/c++/4.8/ccomplex:38:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:52,
                 from numardesubmultimi1.cpp:1:
/usr/include/c++/4.8/complex:756:5: note: template<class _Tp> std::complex<_Tp> std::exp(const std::complex<_Tp>&)
     exp(const complex<_Tp>& __z) { return __complex_exp(__z.__rep()); }
     ^
/usr/include/c++/4.8/complex:756:5: note:   template argument deduction/substitution failed:
numardesubmultimi1.cpp:30:39: note:   candidate expects 1 argument, 2 provided
     mat fibo = exp({1, 1, 1, 0}, n + 1);

                                       ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:41:0,
                 from numardesubmultimi1.cpp:1:
/usr/include/c++/4.8/cmath:253:5: note: template<class _Tp> constexpr typename __gnu_cxx::__enable_if<std::__is_integer<_Tp>::__value, double>::__type std::exp(_Tp)
     exp(_Tp __x)
     ^
/usr/include/c++/4.8/cmath:253:5: note:   template argument deduction/substitution failed:
numardesubmultimi1.cpp:30:39: note:   candidate expects 1 argument, 2 provided
     mat fibo = exp({1, 1, 1, 0}, n + 1);

                                       ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:41:0,
                 from numardesubmultimi1.cpp:1:
/usr/include/c++/4.8/cmath:245:3: note: constexpr long double std::exp(long double)
   exp(long double __x)
   ^
/usr/include/c++/4.8/cmath:245:3: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/cmath:241:3: note: constexpr float std::exp(float)
   exp(float __x)
   ^
/usr/include/c++/4.8/cmath:241:3: note:   candidate expects 1 argument, 2 provided
numardesubmultimi1.cpp:31:29: error: 'MOD' was not declared in this scope
     cout << (fibo.a11 - 1 + MOD) % MOD;

                             ^

Cum funcționează evaluarea?