正題

---

大意

求1到c中屬于a+b?k(k∈N?)a+b?k(k∈N?)的等差數(shù)列中或?qū)儆?span id="ozvdkddzhkzd" class="MathJax_Preview" style="color: inherit; display: none;">c+dk(k∈N?)c+dk(k∈N?)等比數(shù)列中的數(shù)的個數(shù)。

---

解題思路

等差數(shù)列的個數(shù)可以直接用公式計算，然后等比數(shù)列枚舉的話不會超時，然后用公式去重就好了

---

代碼

#include<iostream> #include<cstdio> using namespace std; long long k,a,b,c,d,s,maxs; int main() {cin>>a>>b>>c>>d>>maxs;if (maxs>=a)//特判s=(maxs-a)/b+1;//計算等差個數(shù)k=c;while (k<=maxs){if ((k-a)%b!=0 || k<a) s++;//去重k=k*d;//枚舉if (d==1) break;}cout<<s; }

總結(jié)

以上是生活随笔為你收集整理的【2018.4.14】模拟赛之一-ssl2391 数列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。