口算訓練

小Q非常喜歡數(shù)學，但是他的口算能力非常弱。因此他找到了小T，給了小T一個長度為nn的正整數(shù)序列a1,a2,…,ana1,a2,…,an，要求小T拋出mm個問題以訓練他的口算能力。
每個問題給出三個正整數(shù)l,r,dl,r,d，小Q需要通過口算快速判斷al×al+1×…×ar?1×aral×al+1×…×ar?1×ar是不是dd的倍數(shù)。
小Q迅速地回答了出來，但是小T并不知道正確答案是什么，請寫一個程序幫助小T計算這些問題的正確答案。

Input

第一行包含一個正整數(shù)T(1≤T≤10)，表示測試數(shù)據(jù)的組數(shù)。
每組數(shù)據(jù)第一行包含兩個正整數(shù)n,m(1≤n,m≤100000)，分別表示序列長度以及問題個數(shù)。
第二行包含n個正整數(shù)a1,a2,…,an(1≤ai≤100000)，表示序列中的每個數(shù)。
接下來m行，每行三個正整數(shù)l,r,d(1≤l≤r≤n,1≤d≤100000)，表示每個問題。

Output

對于每個問題輸出一行，若是倍數(shù)，輸出Yes，否則輸出No。

Sample Input

1
5 4
6 4 7 2 5
1 2 24
1 3 18
2 5 17
3 5 35

Sample Output

Yes
No
No
Yes

#include<iostream> using namespace std; #define M 100000 int main() {int T;cin>>T;while(T--){int n,m;cin>>n>>m;int figure[M],ques[M][M];for(int i=0;i<n;i++)cin>>figure[i];for(int i=0;i<m;i++){for(int j=0;j<3;j++)cin>>ques[i][j];cout<<endl;}for(int i=0;i<ques[i][0];i++){int mul=figure[ques[i][0]-1];for(int j=1;j<ques[i][1];j++)mul=mul*figure[(ques[i][0]-1)+1];if(mul%ques[i][2]==0)cout<<"YES"<<endl;elsecout<<"NO"<<endl; } } }

總結(jié)

以上是生活随笔為你收集整理的口算训练的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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