洛谷链接（官方数据版）
XSY链接（加强版）
这题考场上只有50分，后来找到了规律，可以 O ( l o g ( n ) ∗ O(log(n)* O(log(n)∗巨大常数 ) ) )求解，能过 n , m ≤ 1 0 18 n,m\leq 10^{18} n,m≤1018的数据。（巨大常数是因为多次快速幂+取模）
题意不多说，打表可得几个结论：（记n行m列的答案为 f n , m f_{n,m} fn,m）
1. f n , m = f m , n f_{n,m}=f{m,n} fn,m=fm,n
2. f n , m = { 2 m , n = 1 4 ∗ 3 m − 1 , n = 2 112 ∗ 3 m − 3 , n = 3 f n , n + 1 ∗ 3 m − n − 1 , 4 ≤ n ≤ m − 1 f_{n,m}=\begin{cases} & 2^m,n=1\\ & 4*3^{m-1},n=2\\ & 112*3^{m-3},n=3 \\ & f_{n,n+1}*3^{m-n-1},4\leq n\leq m-1 \end{cases} fn,m=⎩⎪⎪⎪⎨⎪⎪⎪⎧2m,n=14∗3m−1,n=2112∗3m−3,n=3fn,n+1∗3m−n−1,4≤n≤m−1
最低0.47元/天 解锁文章
917
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
