From f159a3350650843e0b3e856e612cda56eabb4237 Mon Sep 17 00:00:00 2001
From: Abul Hasan <33129246+haxkd@users.noreply.github.com>
Date: Thu, 5 Oct 2023 18:09:14 +0530
Subject: [PATCH] convert to the base minus 2 of a number (#9748)

* Fix: Issue 9588

* Fix: Issue 9588

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Fix: Issue 9588

* Fix: Issue #9588

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Fix: Issue #9588

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* Fix: Issue #9588

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

* fix: issue #9793

* fix: issue #9793

* fix: issue #9588

* [pre-commit.ci] auto fixes from pre-commit.com hooks

for more information, see https://pre-commit.ci

---------

Co-authored-by: pre-commit-ci[bot] <66853113+pre-commit-ci[bot]@users.noreply.github.com>
---
 maths/base_neg2_conversion.py | 37 +++++++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 maths/base_neg2_conversion.py

diff --git a/maths/base_neg2_conversion.py b/maths/base_neg2_conversion.py
new file mode 100644
index 000000000..81d40d37e
--- /dev/null
+++ b/maths/base_neg2_conversion.py
@@ -0,0 +1,37 @@
+def decimal_to_negative_base_2(num: int) -> int:
+    """
+    This function returns the number negative base 2
+        of the decimal number of the input data.
+
+    Args:
+        int: The decimal number to convert.
+
+    Returns:
+        int: The negative base 2 number.
+
+    Examples:
+        >>> decimal_to_negative_base_2(0)
+        0
+        >>> decimal_to_negative_base_2(-19)
+        111101
+        >>> decimal_to_negative_base_2(4)
+        100
+        >>> decimal_to_negative_base_2(7)
+        11011
+    """
+    if num == 0:
+        return 0
+    ans = ""
+    while num != 0:
+        num, rem = divmod(num, -2)
+        if rem < 0:
+            rem += 2
+            num += 1
+        ans = str(rem) + ans
+    return int(ans)
+
+
+if __name__ == "__main__":
+    import doctest
+
+    doctest.testmod()