创想实验室
我们都是梦想家

Easy Math Problem

描述

给出数列$a_1, a_2,…,a_n$, $b_1, b_2,…,b_n$
请计算下列算式
$$ \sum_{i=1}^{n}\sum_{j=1}^{n}a_i * b_j $$
即$a$数列中的每个数字与$b$数列中的每个数字两两组合乘积的和。
并对$10000$取模,即
$$ (\sum_{i=1}^{n}\sum_{j=1}^{n}a_i * b_j) \; mod \; 10000 $$

输入

第一行为一个整数$T$($1 \leq T \leq 10$),表示有$T$组数据。
对于每组数据:
第一行为一个整数$n$($1 \leq n \leq 10^5$),表示数列$a, b$的长度。
接下来一行$n$个整数$a_i$($0 \leq a_i \leq 10^4$)
接下来一行$n$个整数$b_i$($0 \leq b_i \leq 10^4$)

输出

每组数据输出一行,其中包括一个整数,表示算式的结果(对10000取模)

样例输入

 

样例输出

 

题解

这题也是数学模拟题,用下乘法分配率就可以了

代码

 

网站所发布的代码已提交通过,代码可能经过修改防止抄袭,未经允许不得转载:创想实验室 » Easy Math Problem
分享到: 更多 (0)

评论 抢沙发

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址