當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。
於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法：「現在你們有n個禮品，其質量也就是降序排列的。那麼為了使得這個禮品序列保持平均，不像現在這樣很有規律的降序，我這裡有乙個列表。」
「列表共有m行，這m行都稱作操作（不是序列），每一行有n個數字，這些數字互不相同而且每個數字都在1到n之間。一開始，禮品的序列就是現在禮品所處的位置，也就是說，一開始禮品的序列就是1、2、3、4……n；那麼然後，我們看列表的第一行操作，設這一行操作的第i個數字為a[i]，那麼就把原來序列中的第a[i]個禮物放到現在這個序列的第i的位置上，然後組成新的禮物序列。然後，看列表的第二行操作……、第三行操作……一直到最後一行操作，重複上面的操作。當最後一行的操作結束，組成了的序列又按照第一行來操作，然後第二行操作……第三行操作……一直迴圈下去，直到一共操作了k行為止。最後生成的這個序列就是我們最終禮品送給孩子們的序列了。大家明白了嗎？」
「明白了！」
等聖誕老人乙個微笑走後，大家卻開始忙碌了。因為m值可能很大很大，而小精靈們的操作速度有限。所以可能在聖誕老人去送禮物之前完成不了這個任務。讓他們很是惱火……
第一行三個數，n，m和k。
接下來m行，每行n個數。
一行，一共n個數，表示最終的禮品序列。n個數之間用乙個空格隔開，行尾沒有空格，需要回車。
7 5 86 1 3 7 5 2 4
3 2 4 5 6 7 1
7 1 3 4 5 2 6
5 6 7 3 1 2 4
2 7 3 4 6 1 5
2 4 6 3 5 1 7
各個測試點1s
1<=n<=100；1<=m<=10；1<=k<=2^31-1。
對於50%的資料，保證k<=500。這些資料每個資料點8分，其他的資料每個資料點12分。
#include#include#include#include#include#include#define maxn 110
using namespace std;
struct matrix
;void matrix::setsize(int a)
return res;
}matrix ans,a,data[110];
int n,k,m;
long squ[110],tsqu[110];
int main()
{ while(~scanf("%d%d%d",&n,&m,&k))
{ans.setsize(n);
for(int i=0;i
vijos1049 送給聖誕夜的禮品
題目大意 順次給出m個置換，反覆使用這m個置換對初始序列進行操作，問k次置換後的序列。m 10,k 2 31。題目分析 先將m個置換所使用的矩陣合併起來，然後做t k m次。剩下的k m次模擬即可。include include include include include include inc...
vijosP1049 送給聖誕夜的禮品
vijosp1049 送給聖誕夜的禮品 思路 快速冪 矩陣轉換。將m次矩陣的轉換看作是一次快速冪中的乘法操作，這樣可以用o log k m 的時間求出矩陣進行k m次操作後的結果，然後把剩下的k m次矩陣轉換補上即可。1 include2 include3 define for a,b,c for ...
Vijos P1049 送給聖誕夜的禮品
描述 當小精靈們把賀卡都書寫好了之後。禮品準備部的小精靈們已經把所有的禮品都製作好了。可是由於精神消耗的緣故，他們所做的禮品的質量越來越小，也就是說越來越不讓聖誕老人很滿意。可是這又是沒有辦法的事情。於是聖誕老人把禮品準備部的小精靈們聚集起來，說明了自己的看法 現在你們有n個禮品，其質量也就是降序排...