2021年1月16日
cf 1033 D. Divisors - 假的rho + 质因子 - 挺有意思的数论题
摘要： 传送门 给出$n$个数字，然后把这$n$个数字相乘，求最后数字的约数个数 这$n$个数每个数字的约数个数是$[3,5]$ 看了一眼，哟吼，rho啊，把数字质因子分解，然后答案就是$\prod_^m(cnt_i+1)$ 交了一发，tle了。 仔细看，一个数的约数个数是$[3,5]$，那么有这么几种可能 阅读全文
posted @ 2021-01-16 14:38 Emcikem 阅读(87) 评论(0) 推荐(0) 编辑