NOIP2018 填数游戏 （增强版）题解

洛谷连接（官方数据版） 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的数据。（巨大常数是由于屡次快速幂+取模）php 题意很少说，打表可得几个结论：（记n行m列的答案为 f n , m f_{n

>>阅读原文<<