求大佬帮助,感激不尽

P4397 [JLOI2014] 聪明的燕姿

其中calc的计算是直接用的等比数列的公式, 算的 $p^0 + p^1 + p^2 + \cdots + p^n$
by little_prince @ 2020-08-14 10:51:59


pd的时候只考虑素数就好了,大概能除个In?
by AlanSP @ 2020-08-14 11:11:17


@[wqq2](/user/61580)
by AlanSP @ 2020-08-14 11:11:30


@[AlanSP](/user/237308) 试过,不是这里的问题,我貌似明白主要是在dfs循环的时候我判断t=num,这样我每次就得把所有质数都跑一遍,然后枚举质数次数。但是这样很慢,我不知道怎么优化……还是谢谢啦
by little_prince @ 2020-08-14 12:12:22


|