|
D.15.16.25 bigintToBinary
Procedure from library gitfan.lib (see gitfan_lib).
- Usage:
- bigintToBinary(n, r): n bigint, r int.
- Assume:
- n is smaller then 2^r.
- Return:
- an intvec, with entries the positions of 1 in the binary representation of n with r bits.
Example:
| LIB "gitfan.lib";
bigintToBinary(bigint(2)^90-1, 90);
==> 1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,2\
8,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52\
,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,\
77,78,79,80,81,82,83,84,85,86,87,88,89,90
|
|