校园中五彩缤纷的彩灯在夜幕降临时显的特别漂亮。晨晨发现原来这些看起来颜色杂乱的小灯是按照某种规律排列下去的,因为他数出红灯、红灯,蓝灯、红灯 、黄灯,红灯、红灯,蓝灯、红灯 、黄灯、……每5盏灯就会有一次重复这样的规律。好奇的晨晨很想知道N盏灯按这种规律排下去,会有多少盏红色的灯?于是他来找编程高手小Q,小Q告诉他,他的程序不仅能数出重复某种规律的N盏灯中多少盏红色的灯,而且可以数出晨晨想知道的任意一种颜色的灯数。你知道小Q是如何做到的吗?
输入/输出例子1
输入:
5
1 5 2 5 3
12 3
输出:
2
#include<bits/stdc++.h>
using namespace std;
long long m,a[10001],n,x,s;
int main(){
cin>>m;
for(int i=1;i<=m;i++){
cin>>a[i];
}
cin>>n>>x;
for(int i=1;i<=m;i++){
if(a[i]==x){
s++;
}
}
s=s*(n/m);
for(int i=1;i<=n%m;i++){
if(a[i]==x){
s++;
}
}
cout<<s;
return 0;
}