摘要:
分析 "kuangbin的blog" 已经讲的很好了,我做一点补充 1.当做x y z的比较时,如果x $\ast$ y过大,可以写成x z/y 2.分解质因数时选择用f[][0]保存质数,方便查错 3.写程序时分段写,防止变量名写错查很久 一道不错的题(对我来说) include using na 阅读全文
摘要:
分析 即为寻找反素数,讲解见 "acdreamer" 具体操作为dfs,详情见代码 trick 注意temp$\times$ 1ULL $\times$prime[k]会爆unsigned long long,有可能返回的是$2^{64} 1$取模后的值,所以要写成temp n/prim[k] 阅读全文