回复 @红莲之心炽热��_血瞳洞穿无尽阴暗 :
但是满足结合律啊，快速幂时顺序无关吧

果然只有靠膜拜神犇与学长才能过掉这道题...

我勒个去~\(≧▽≦)/~啦啦啦！！！
感谢神犇Sa！！
一个晚上和一个早晨血与泪的教训啊！矩阵乘不满足交换律！！

回复 @红莲之心炽热��_血瞳洞穿无尽阴暗 :
按道理说分层图一共20000个节点，边权为正所以最短路上没有环，长度撑死了20000*100000，哪门子的long long....

先是输出调试信息，W5T5
再是数组开太大memsetT五个点
最后数组太小边没装下E4个点

保佑今年拿奖+1希望值

一个写法奇葩的二维线段树水过......

求大神指路
为啥
分块时提前求出double q=sqrt（N）然后i /q会超时，然后现算 i/sqrt(N)不超时;

%%%%%

额，逐渐把数组开大点就过了。。

给你n,然后求[1-n]所有数与n的最大公约数的和
n的最大公约数必定是n的因子v，所以考虑枚举因子分别求他们的个数num，那么因子v对答案的贡献就是v*num
相当于求[1-n]中 GCD(a[i],n) = v的个数,也就成了GCD(a[i]/v,n/v)=1的个数。 欧拉函数求出即可。
欧拉函数：[1-n]中 gcd[i,n]=x的个数

这道题，用密钥算个offset然后把加密后的减去offset，如果比A或a小就加上26。
十分弱智的一道题，打表都不用。

LPX...说数据改小了(雾

%%%

请尽快审核

VIP 同样的代码在这里成功AC，考试的时候迷之超时...

类似快速幂的思想。非递归，N^3logK。

可供粘贴的样例输入
10 7 7
2 2 1
2 4 2
1 7 2
2 7 3
4 2 2
4 4 1
6 7 3
7 7 1
7 5 2
5 2 1

没memset WA一次