HDU6287:口算训练( 二分 + 思维 + 分解质因数 )
小Q非常喜欢数学,但是他的口算能力非常弱。因此他找到了小T,给了小T一个长度为n的正整数序列a1,a2,...,an,要求小T抛出m个问题以训练他的口算能力。每个问题给出三个正整数l,r,d,小Q需要通过口算快速判断al×al+1×...×ar−1×ar是不是d的倍数。小Q迅速地回答了出来,但是小T并不知道正确答案是什么,请写一个程序帮助小T计算这些问题的正确答案。第一行包含一个正整数T(1≤T≤10),表示测试数据的组数。
原创
2024-08-05 21:06:26 ·
191 阅读 ·
0 评论