一道ACM题目(解释一下题意)
来源:学生作业帮 编辑:百度作业网作业帮 分类:英语作业 时间:2024/08/11 09:45:31
一道ACM题目(解释一下题意)
http://acm.hrbeu.edu.cn/index.php?act=problem&proid=6060
主要是这段话不理解:
Factorials grow very rapidly--5! = 120, 10! = 3,628,800. One way of specifying such large numbers is by specifying the number of times each prime number occurs in it, thus 825 could be specified as (0 1 2 0 1) meaning no twos, 1 three, 2 fives, no sevens and 1 eleven.
http://acm.hrbeu.edu.cn/index.php?act=problem&proid=6060
主要是这段话不理解:
Factorials grow very rapidly--5! = 120, 10! = 3,628,800. One way of specifying such large numbers is by specifying the number of times each prime number occurs in it, thus 825 could be specified as (0 1 2 0 1) meaning no twos, 1 three, 2 fives, no sevens and 1 eleven.
![一道ACM题目(解释一下题意)](/uploads/image/z/4170123-27-3.jpg?t=%E4%B8%80%E9%81%93ACM%E9%A2%98%E7%9B%AE%28%E8%A7%A3%E9%87%8A%E4%B8%80%E4%B8%8B%E9%A2%98%E6%84%8F%29)
阶乘n!增长很快——5!= 120,10!= 3,628,800.
一种方法是用质因数的次数来说明这样大的数.
2 3 5 7 11
↑↑↑↑↑
(0 1 2 0 1)
825=3*5*5*11
一种方法是用质因数的次数来说明这样大的数.
2 3 5 7 11
↑↑↑↑↑
(0 1 2 0 1)
825=3*5*5*11