B站av_BV号转换算法（C语言版）

参考说明：思路参考两位知乎前辈mcfx和HHB_Maxwell的帖子（https://www.zhihu.com/question/381784377/answer/1099438784、https://zhuanlan.zhihu.com/p/139501329)
其实很多av-BV号在线转化网站（例如http://bv2av.com/）的核心算法就是mcfx前辈的算法，http://bv2av.com/网站下面写着Code by mcfx。。。
B站最早的视频编号是使用av号的，后来改成了BV号，但是例如python的you-get库以及B站弹幕信息存放的文件库的网页请求地址都会用到av号，有些还要用到cid号
今天上网搜了一下B站av_BV号转换的算法，找到了最上面两位知乎前辈的帖子，其中mcfx前辈给出了python源代码和较为专业的解析，但是比较难以理解，HHB_Maxwell前辈给出了通俗易懂的解析，但是我将他的思路实现完发现有错误，整合以上两篇知乎帖子，我用C语言写了一个av_BV号转换的程序
首先先说我个人整合后的av_BV号转换的思路：
一、BV号转化为av号
B站的BV号非常有特点，一定是10位，假设最高位为第0位，最低位为第9位，那么第0位一定为1，第3位一定为4，第5位一定为1，第7位一定为7
即bv = “1xx4x1x7xx”，在计算av号时这几个已知的位数没有参与运算
下面需要介绍一个非常重要的密码表（该图源自HHB_Maxwell前辈知乎帖子中的图）
即用符号f,Z,o,d,R,9,X,Q,D,S,U,m,2,1,y,C,k,r,6,z,B,q,i,v,e,Y,a,h,8,b,t,4,x,s,W,p,H,n,J,E,7,j,L,5,V,G,3,g,u,M,T,K,N,P,A,w,c,F分别代表0~57表达的58进制10位数（这句话为HHB_Maxwell前辈知乎帖子中的原话）
然后将BV号中的每个数替换成十进制表示的数，对应的C语言代码（这个是我自己写的）：

    char TAB[58] = "fZodR9XQDSUm21yCkr6zBqiveYah8bt4xsWpHnJE7jL5VG3guMTKNPAwcF";
    int i, j, bvnum[10] = {0,0,0,0,0,0,0,0,0,0};
    for(i=0;i<10;i++)
        for(j=0;j<58;j++)
        {
            if(bv[i] == TAB[j])
            {
                bvnum[i] = j;
                break;
            }

其中真正有用的只有第1、2、4、6、8、9位，将其用下列方式求和（注意：HHB_Maxwell前辈知乎帖子中的求和方式是错误的！我参考mcfx前辈python代码结合HHB_Maxwell前辈的思路找到了他算法的错误之处）：
s = bvnum[1]5858 + bvnum[2]58585858 + bvnum[4]5858585858 + bvnum[6]585858 + bvnum[8]*58 + bvnum[9];
即58进制数(4)(2)(6)(1)(8)(9)，假设和为s，然后s减去常数8728348608，得到的结果再与77451812异或，将结果表示成十进制数即为av号

二、av号转化为BV号
思路逆向即可
av号首先与77451812异或，然后加上常数8728348608，假设得到的结果为t，然后将t转化为58进制数，结果有6位，第0位查TAB表得到一个字符即为BV号的第4位，第1位查TAB表得到一个字符即为BV号的第2位，第2位查TAB表得到一个字符即为BV号的第6位，第3位查TAB表得到一个字符即为BV号的第1位，第4位查TAB表得到一个字符即为BV号的第8位，第5位查TAB表得到一个字符即为BV号的第9位，又因为bv号第0位一定为1，第3位一定为4，第5位一定为1，第7位一定为7，至此，10位bv号所有的字符全部都知道了，拼接起来就好了

三、源码及成品
https://www.52pojie.cn/thread-1229325-1-1.html