int inverse(int __) { int _=__; _*= -~-~- (__*_); _*= -~-~- (__*_); _*= -~-~- (__*_); _*= -~-~- (__*_); return _; }
N*inverse(N) = 1 mod 2^32
Post a Comment
No comments:
Post a Comment