This is the continuation for this question

Submission guidelines: You need to upload two files in the system.

$(1)$ Write one page document describing your algorithm or

pseudocode. You should describe why and how your algorithm design should be efficient

$($the corresponding program should run fast$).$ Tell a little bit about the time complexity and

space complexity.

$(2)$ One program file $$ actual C$/$C$++$ or Python code file. Make sure your code run for n$=10^12$

and be aware of the time limit $(4$ seconds$).$