摘要: 原题链接 考察:枚举+质数筛 错误思路: 通过观察很容易发现指数必须是合数,筛出质数,用质数为底数快速幂求幂后的结果insert进set 这个思路有几个错误点: 合数也可以是底数 如68 这个用质数快速幂是求不出来的(思路不完全...) 不能用快速幂求结果,这样不能判断是否溢出 正确思路: 一个一个 阅读全文
posted @ 2021-01-28 20:00 acmloser 阅读(77) 评论(0) 推荐(0) 编辑
摘要: 原题链接 基本是抄lnj老师的代码,这种方法本蒟蒻就是被打死都想不出来= = 错误思路: 枚举每一种组合,代入模板求解,将解排序输出 这种思路主要错在两个地方: k<=100,C<=9.最多有1009种枚举方式.TLE 枚举的组合数<要求输出的解数.此时我们需要对解+res直到解足够.但解必须是有序 阅读全文
posted @ 2021-01-28 15:41 acmloser 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:中国剩余定理+龟速幂(这个用不用均可) 是裸题,记录一下关于中国剩余定理的坑点 最后相乘有爆long long的可能 龟速幂要注意b不能为负的问题 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 u 阅读全文
posted @ 2021-01-28 12:38 acmloser 阅读(77) 评论(0) 推荐(0) 编辑