当前位置:首页 > 数论 > 正文
GDKOI2021普及组Day2A初中生数学题
1113+

题目大意:$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里面。

程序实现

About

坚决不Copy代码!

本文标签:,,,,,,,,

GDKOI2021普及组Day2A初中生数学题:等您坐沙发呢!

发表评论

您必须 [ 登录 ] 才能发表留言!