SSL-ZYC 2391 数列
题目大意:
求1至n中,有几个至少符合下列条件之一的数字?
1.(i-a)%b==0
2.i==c*d^x
思路:
1.暴力,然而TLE+RE+WA
2.暴力+公式,然而AC
如果使用方法一,那么肯定很好理解,只需要两个普通的枚举或同就可以了。
如果使用方法二,那么:
(1)等差数列用公式直接推
(2)等比数列模拟(反正项很少)
代码:
0|1方法一:
0|1方法二:
题目大意:
求1至n中,有几个至少符合下列条件之一的数字?
1.(i-a)%b==0
2.i==c*d^x
思路:
如果使用方法一,那么肯定很好理解,只需要两个普通的枚举或同就可以了。
如果使用方法二,那么:
(1)等差数列用公式直接推
(2)等比数列模拟(反正项很少)
代码:
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步