2019年9月22日
Acwing-197-阶乘分解(质数)
摘要： 链接: https://www.acwing.com/problem/content/199/ 题意: 给定整数 N ，试把阶乘 N! 分解质因数，按照算术基本定理的形式输出分解结果中的 pi 和 ci 即可。 思路: 对于n!, 考虑1 n的质数, 对于每个质数,p^k在n!出现的次数为n/(p^ 阅读全文
posted @ 2019-09-22 01:13 YDDDD 阅读(202) 评论(0) 推荐(0) 编辑