DoubleSum

题号：NC231414
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定一个长度为 $n$ 的序列 $a$ 和常数 $c$ ，你需要求：

$\sum_{i=1}^n\sum_{j=1}^n f(i,j) $

其中：

$f(x,y)=\begin{cases} & \text{ if } x= y\ \ \ \ \ \ \ \ \ \ \ 0\\ & \text{ if } x\not= y\ \ \ \ \ \max\{k|a_{x} \equiv a_y \pmod{c^k} \}\end{cases}$

第一行两个正整数，。

第二行  个非负整数为 .

输入数据保证  两两不同。

一行，一个整数，为答案。

示例1

复制

2 3
123 852

复制