求正整数

这道题目的思路跟“反质数”是一样的,但是这道题目要用高精

然而直接用高精是要超时的,所以要像题解一样用log,然后先用低精度计算,存储每一个质因子的指数,最后再用高精

然后代码里面有高精度的封装结构体

posted @ 2024-05-05 17:11  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报