51nod1030 大数进制转换
题目描述给出一个36进制的大数A(0-9,A-Z),将其转为10进制并输出。
每一位用’0-9”,’A-Z’来表示,A的长度 <= 100000)a进制数k转b进制问题第一位(最低位)=k%b
第二位=k/b%b
第三位=k/b^2%b
……
(这个应该是比较显然的)
然而A的长度 <= 100000,太大了,直接做会超时啊。
这种时候,我们需要压位,而且只压其中一个数是不行的,两个数
原创
2016-08-20 11:58:59 ·
1522 阅读 ·
1 评论