GDKOI2021普及组Day2A初中生数学题
1698+
作者:crxis 发布:2021-02-03 分类:数论
题目大意:$1^{a_1} * 2^{a_2} * … * 10^{a_{10}}$,结果从低位到高位的第一个非零位的值是多少?
解题思路
暴力算需要用高精度,但不难发现,低位的0是乘以10才会出现的,10质因数分解后是2*5,我们只要提前把相同数量的2和5去掉即可。
注意:4=2*2,8=2*2*2,6=2*3,里面的2需要提取出来,6还需要把3提取到3里面。