Multiple of k
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Multiple of k
本题是 P1306 的多组询问版,建议先通过P1306后再尝试本题。
时间限制:3s
空间限制:256MB
题目描述
现有长度为 的数列 ,给定正整数 ,请回答 次询问,每次询问给定 ,求所有的二元组的个数,使得:
- 是 的倍数
输入格式
第一行三个正整数
接下来一行包含 个整数,表示这个数列。
接下来 行每行两个整数 ,表示一次询问
输出格式
共 行,每行一个正整数,表示满足条件的二元组的个数。
样例输入1
样例输出1
样例输入2
样例输出2
数据范围及限制
请注意,答案可能不在位整数范围内。