Finding the last digit of a very large 2^n number [closed]

by

Powers of 2:

2, 4, 8, 16, 32, 64, 128, 256...

Last digits:

2, 4, 8, 6, 2, 4, 8, 6...

Last digit of 2^i is:

int arr[4] = {2, 4, 8, 6};
return arr[(i-1)%4];

More Related Contents:

  1. Why was the space character not chosen for C++14 digit separators?
  2. Using paragraphs 8.5.3p4 and p5 in the C++11 Standard, how do I prove that the snippet below doesn’t compile?
  3. Please explain output from the `function1(p1,p2,p3);`
  4. What is different between *variable and variable* in c?
  5. How to call a parent class function from derived class function?
  6. C++: Life span of temporary arguments?
  7. using OpenCV and SVM with images
  8. C++ templates Turing-complete?
  9. C++11 allows in-class initialization of non-static and non-const members. What changed?
  10. What is the difference between “long”, “long long”, “long int”, and “long long int” in C++?
  11. Is string::c_str() no longer null terminated in C++11?
  12. How to write custom input stream in C++
  13. how does one securely clear std::string?
  14. Using AVX CPU instructions: Poor performance without “/arch:AVX”
  15. How to properly free the memory allocated by placement new?
  16. C++ where to initialize static const
  17. GetDIBits and loop through pixels using X, Y
  18. in C++ , what’s so special about “_MOVE_H”?
  19. Should I pass an std::function by const-reference?
  20. Reinterpret_cast vs. C-style cast
  21. C++ Get all bytes of a file in to a char array?
  22. What are good practices regarding shared libraries on Linux?
  23. Passing as const and by reference – Worth it? [duplicate]
  24. Memory Allocation char* and char[]
  25. Broken c++ std libraries on macOS High Sierra 10.13
  26. How to load a custom binary resource in a VC++ static library as part of a dll?
  27. Member function with static linkage
  28. What is difference between const and non const key?
  29. How to find Longest Common Substring using C++
  30. Are there any downsides to using UPX to compress a Windows executable?

Leave a Comment