2708. 颓题面

【题目描述】

    _Itachi是一只蒟蒻。

    一天，它准备了n道题准备颓题面。但是，由于题面太多了，而_Itachi特别懒，不喜欢做这么多琐碎的事情，于是，他决定：先将这n道题从1开始编上号，然后随机打乱他们的顺序，然后选择一个区间[L,R]（L<R)，若编号在[L,R]之间的题目形成了不超过两个的连续区间，那么_Itachi就会一次性把这些题的题面都写好，否则就不写。现在他想知道自己有多大概率颓题面，请输出答案乘n*(n-1)/2的结果。

【输入格式】

  第一行两个整数n，m,表示有n个题面要颓，并打乱m次顺序。

  接下来四个整数x0,a,b,c，定义

  x[i]=(a*x[i-1]*x[i-1]+b*x[i-1]+c)%n+1

  接下来四个整数y0,u,v,w,定义

  Y[i]=(u*y[i-1]*y[i-1]+v*y[i-1]+w)%n+1

  初始时a[i]=i,对于第i次操作，交换a[x[i]],a[y[i]];

【输出格式】

一个整数表示_Itachi颓题面的概率乘n*(n-1)/2的结果。

【样例输入】

5 5



2 1 2 5



2 3 4 4

【样例输出】

9

【提示】

【来源】

一只名字叫做_Itachi的蒟蒻（哈哈,_Itachi终于出题敢署名了）