b ac k p a ce

来源：蜘蛛抓取(WebSpider) 时间：2015-12-15 06:23 标签： 计算器ac和ce的区别

组卷网()一个依托百万量级的

创建的组卷系统，试卷涵盖全国各地中小学学科教材版本试题质量高、更新快，是深受广大中小学教师喜爱的在线组卷平台旗下分为：數学组卷、语文组卷、英语组卷、物理组卷、历史组卷等学科组卷频道。

这是一个非常简单的问题

wmq如今開始学习乘法了！他为了训练自己的乘法计算能力，写出了n个整数并且对每两个数,b都求出了它们的乘积×b。现在他想知道在求出的n(n?1)2個乘积中，除以给定的质数m余数为k(0≤k<m)的有多少个

第一行为测试数据的组数。

对于每组测试数据第一行为2个正整数n,m,2≤n,m≤60000，分别表示整数嘚个数以及除数

接下来一行有n个整数，满足0≤i≤109

保证总输出行数∑m≤3×105。

对每组数据输出m行其中第i行为除以m余数为(i?1)的有多少个。

0

對于第1组样例求出的乘积为0,0,0,2,7,14，因而除以5余数为0的有3个余数为1的有0个，余数为2的有2个余数为3的有0个，余数为4的有1个

北方大学 CM多校训練 第六场t

将给出的数m求其原根记为w，然后将n个数都表示为w的幂的形式这样的话，两数相乘再取模的操作就变成了两幂相加为定值的情況了。

根据两数的幂和为一定值想到卷积的性质。

我要回帖

更多关于 计算器ac和ce的区别 的文章

 

随机推荐