OpenSoure_Repos/TheAlgorithms-C
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/TheAlgorithms/C.git synced 2023-10-11 15:56:24 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix: int to int64 types

Browse Source
This commit is contained in:
PraneethJain 2023-09-27 23:32:02 +05:30
parent ee93904001
commit bc702a4d59
1 changed files with 4 additions and 10 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
math/binary_exponentiation.c
View File

@ -9,6 +9,7 @@
*/ */
#include <assert.h> // for assert() #include <assert.h> // for assert()
#include <stdint.h> // for int64 types
#include <stdio.h> // for output #include <stdio.h> // for output
#include <stdlib.h> // for exit() #include <stdlib.h> // for exit()
@ -18,18 +19,11 @@
* @param n - exponent * @param n - exponent
* @return a raised to the nth power * @return a raised to the nth power
* @warning * @warning
* `int` can overflow very quickly. * can overflow very quickly.
*/ */
int binary_exponentiation(int a, int n) int64_t binary_exponentiation(int64_t a, uint64_t n)
{ {
// Check for negative exponent int64_t res = 1;
if (n < 0)
{
fprintf(stderr, "Illegal exponent passed! n should be non negative.\n");
exit(EXIT_FAILURE);
}
int res = 1;
while (n > 0) while (n > 0)
{ {
if (n % 2 == 1) // If the current bit is 1 if (n % 2 == 1) // If the current bit is 1