首页 > 游游的因子计算
开通博客写题解
头像 以诚丶
发表于 2025-07-15 17:20:09
数据范围是，直接算的因数肯定是不行的，那么可以拆开分别算，的因数，注意到输入一个数是，那么他拥有个因数，那么分别计算和的因数，以及乘起来的因数，总的就是我们的结果。 因数分解的时间复杂度是，枚举因数最大是,可以通过本题。 import sys from math import isqrt inpu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”