%I #19 Jan 14 2024 08:59:46
%S 0,18,4740,17966088,1136090292240,1171507928472027168,
%T 19496308761789043518734400,5212738348288268369644435170918528,
%U 22344471816287582119092726913736555148345600,1533995044405866391626076022957811770200509055768723968
%N Bit-reversing masks for 2n bits.
%D R. Schroeppel: DECsystem-10/20 Processor Reference Manual AA-H391A-TK, Chapter 2, User Operations, section 2.15: Programming Examples: Reversing Order of Digits.
%H M. Beeler, R. W. Gosper, and R. Schroeppel, <a href="http://www.inwap.com/pdp10/hbaker/hakmem/hacks.html#item167">A Bit-Reversing Example in HAKMEM (Item 167)</a>.
%H Antti Karttunen, <a href="/A036213/a036213.txt">A Simple C program Demonstrating Bit Reversals</a>
%F a(n) = 2^n * ( 2^(2*n^2+3*n+1) + 2^(2*n^2+2*n) - 2^(3*n+1) - 1 ) / (2^(2*n+1) - 1).
%o (PARI) A036214(n) = 2^n * ( 2^(2*n^2+3*n+1) + 2^(2*n^2+2*n) - 2^(3*n+1) - 1 ) / (2^(2*n+1) - 1); \\ _Antti Karttunen_, Jan 14 2024
%Y Cf. A036213, A036215.
%K nonn,nice
%O 0,2
%A _Antti Karttunen_
|