[CSP-J 2022] 乘方
求 ab 的函数: pow(a, b) ,返回值是 double 类型。数据范围(整数)是: 1e16
求比较大的 ab 的方法:用循环一个个累乘计算。即,求 b 个 a 相乘的运算。
[CSP-J 2022] 解密
通过对题目中两个公式的变形,可以得到两个式子: p + q = n - ed + 2 , p * q = n
法一:二次方程的求根公式和韦达定理算法 p 和q
法二:
考虑枚举 p 和 q ,在 [1, n - ed + 2] 的范围内枚举,这个时间复杂度是 O(nk) ,一定会超时。
所以考虑用二分枚举 p ,用 p * q = n 验证范围。
[CSP-J 2023] 一元二次方程
遇到模拟,先考虑怎么分类讨论。
分类讨论的依据是,方程的解的情况,解:无实数解,有实数解(有两个相同的实数解,有两个不同的实数解)