Hang想知道n!有多少位数,因为n比较大的时候,这个数很难表示,因为Hang数学比较菜,所以请你这个天才的ACMer帮忙。
为了让这道题变成一道签到题,Hang给你一个公式
斯特林公式是用来求n!的近似值,当n越大的时候值越精确
善良的Hang还告诉你了 e=2.718281828
连公式都给了,我就没见过这么好的出题人
第一行one整数t,t组,我也忘了t有多大
每组一个整数n (1<=n<=1e7)
t行,每行一个整数,表示n!的位数
2 10 20
7 19