123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152 |
- #ifndef _EXT_NUMERIC
- #define _EXT_NUMERIC 1
- #pragma GCC system_header
- #include <bits/concept_check.h>
- #include <numeric>
- #include <ext/functional> // For identity_element
- namespace __gnu_cxx _GLIBCXX_VISIBILITY(default)
- {
- _GLIBCXX_BEGIN_NAMESPACE_VERSION
-
-
- template<typename _Tp, typename _Integer, typename _MonoidOperation>
- _Tp
- __power(_Tp __x, _Integer __n, _MonoidOperation __monoid_op)
- {
- if (__n == 0)
- return identity_element(__monoid_op);
- else
- {
- while ((__n & 1) == 0)
- {
- __n >>= 1;
- __x = __monoid_op(__x, __x);
- }
- _Tp __result = __x;
- __n >>= 1;
- while (__n != 0)
- {
- __x = __monoid_op(__x, __x);
- if ((__n & 1) != 0)
- __result = __monoid_op(__result, __x);
- __n >>= 1;
- }
- return __result;
- }
- }
- template<typename _Tp, typename _Integer>
- inline _Tp
- __power(_Tp __x, _Integer __n)
- { return __power(__x, __n, std::multiplies<_Tp>()); }
-
-
-
- template<typename _Tp, typename _Integer, typename _MonoidOperation>
- inline _Tp
- power(_Tp __x, _Integer __n, _MonoidOperation __monoid_op)
- { return __power(__x, __n, __monoid_op); }
-
- template<typename _Tp, typename _Integer>
- inline _Tp
- power(_Tp __x, _Integer __n)
- { return __power(__x, __n); }
- #if __cplusplus >= 201103L
- using std::iota;
- #else
-
-
- template<typename _ForwardIter, typename _Tp>
- void
- iota(_ForwardIter __first, _ForwardIter __last, _Tp __value)
- {
-
- __glibcxx_function_requires(_Mutable_ForwardIteratorConcept<_ForwardIter>)
- __glibcxx_function_requires(_ConvertibleConcept<_Tp,
- typename std::iterator_traits<_ForwardIter>::value_type>)
- while (__first != __last)
- *__first++ = __value++;
- }
- #endif
- _GLIBCXX_END_NAMESPACE_VERSION
- }
- #endif
|