lightoj 1045 有关进制的二三事

做完这道小题，对进制的理解加深了一点。

进制就是把一堆1用log级别表示出来的方法。log的底数就是进制。不同进制（除了1进制之外）在表示的难度方面没有质的变化。所谓10进制并没有什么优势。

2进制一样可以log级别表示数。

总共有几位就是log（n）

进制转换

看这篇文章就好了

http://www.cnblogs.com/phinecos/archive/2009/09/11/1564975.html

#include<stdio.h>#include<cmath>double l[1000003];int main(){int cas;scanf("%d",&cas);l[0]=0;for(int i=1;i<1000001;i++)l[i]=l[i-1]+log(i);for(int T=1;T<=cas;T++){int n,base;scanf("%d%d",&n,&base);double logb=log(base);printf("Case %d: %d\n",T,((int)(l[n]/logb))+1);}}