7-8 等长编码 (30 分)
等长编码是一种简单且译码具有唯一性的编码方式，这种编码方式的特点是每个字符的编码长度相同（编码长度就是每个编码所含的二进制位数）。假设字符集只含有4个字符A，B，C，D，用两位二进制表示的编码分别为00，01，10，11。
现有n个字符需要编码，编号为1-n，其二进制编码按照字典序递增顺序进行对照，比如当n=8时，二进制编码000，001，010，011，100，101，110，111分别是编号1,2,3,4,5,6,7,8的编码。
给定字符总个数n和其中一个字符编号m，请你给出这n个字符采用等长编码方案时，第m号字符的编码。
输入格式:
输入第一行为两个正整数n和m（1<=n,m<2^30），分别代表字符总个数和指定的字符编号。
输出格式:
输出第m号字符的等长编码。
输入样例:
20 15
输出样例:
01110
#include
#include
int main()
{
int n,m;
int m1=0;
scanf("%d %d",&n,&m);
while(pow(2,m1) { m1++; } static int a[100]; int i=0; m--; while(m) { a[i++]=m%2; m=m/2; } for(int j=i+1;j<=m1;j++) { printf("0"); } for(int j=i-1;j>=0;j--) { printf("%d",a[j]); } return 0; }