分类 题解 下的文章
网络流24题之餐巾计划问题
最小圆覆盖问题
矩阵中不重复的元素
题意
一共有三个子任务。
已知一个$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}$