Electroneum
combinator.cpp
Go to the documentation of this file.
1
// Copyright (c) 2018, The Monero Project
2
//
3
// All rights reserved.
4
//
5
// Redistribution and use in source and binary forms, with or without modification, are
6
// permitted provided that the following conditions are met:
7
//
8
// 1. Redistributions of source code must retain the above copyright notice, this list of
9
// conditions and the following disclaimer.
10
//
11
// 2. Redistributions in binary form must reproduce the above copyright notice, this list
12
// of conditions and the following disclaimer in the documentation and/or other
13
// materials provided with the distribution.
14
//
15
// 3. Neither the name of the copyright holder nor the names of its contributors may be
16
// used to endorse or promote products derived from this software without specific
17
// prior written permission.
18
//
19
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY
20
// EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF
21
// MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL
22
// THE COPYRIGHT HOLDER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
23
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
24
// PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
25
// INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
26
// STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF
27
// THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
28
//
29
// Parts of this file are originally copyright (c) 2012-2013 The Cryptonote developers
30
31
#include "
combinator.h
"
32
33
namespace
tools
{
34
35
uint64_t
combinations_count
(
uint32_t
k,
uint32_t
n)
36
{
37
if
(k > n) {
38
throw
std::runtime_error(
"k must not be greater than n"
);
39
}
40
41
uint64_t
c = 1;
42
for
(
uint64_t
i = 1; i <= k; ++i) {
43
c *= n--;
44
c /= i;
45
}
46
47
return
c;
48
}
49
50
}
tools::combinations_count
uint64_t combinations_count(uint32_t k, uint32_t n)
Definition:
combinator.cpp:35
uint32_t
unsigned int uint32_t
Definition:
stdint.h:126
tools
Various Tools.
Definition:
tools.cpp:31
uint64_t
unsigned __int64 uint64_t
Definition:
stdint.h:136
combinator.h
src
common
combinator.cpp
Generated on Sun Mar 10 2024 12:00:00 for Electroneum by
1.8.14