2018-8-10题解

目录:

  • Sequence
  • Graph
  • Strange

2018-8-7 题解

目录:

  • lighthouse
  • miner
  • revive

矩阵中不重复的元素

题意

一共有三个子任务。

已知一个$m\times n$的矩阵形如:
$$
\begin{bmatrix}\\
a^b&(a+1)^b&(a+2)^b&\dots&(a+n-1)^b\\\\
a^{b+1}&(a+1)^{b+1}&(a+2)^{b+1}&\dots&(a+n-1)^{b+1}\\\\
a^{b+2}&(a+1)^{b+2}&(a+2)^{b+2}&\dots&(a+n-1)^{b+2}\\\\
\vdots&\vdots&\vdots&\ddots&\vdots\\\\
a^{b+m-1}&(a+1)^{b+m-1}&(a+2)^{b+m-1}&\dots&(a+n-1)^{b+m-1}\\\\
\end{bmatrix}
$$
其中a,b,n,m给定,求这个矩阵中不同的元素个数

对于第一个子任务,$2\le n,m,a,b\le 100$

对于第二个子任务,$2\le n,m,a,b\le 500000$

对于第三个子任务,$2\le n,m\le 5\times10^{15},2\le a,b\le 10^{15}$

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×