HLX_Y

摘要： 题意：给出一个单调递增的序列{$a_i$}，要你构造一个序列{$x_i$}，使得： 1、$x_i\in{\{a_i}\}$ 2、$\{x_i\}$单调递增 3、$gcd(x_i,x_i+1) 1$ 求出最长的$\{x_i\}$序列 题解： dp dp[i]表示选第i个数的最大长度 显然可以$n^2$ 阅读全文

摘要： 题意：要你算这个玩意额：$2^{2^{2^{...}}}$ 题解： 欧拉定理+递归 设$p=2^k q （q为奇数）$ 题目要求$2^{2^{2^{...}}}modp$ 变形为$2^k（2^{2^{2^{...}} k}modq）$ （这里需要在草稿纸上算一下） 由于q是个奇数，那么肯定与2的指数 阅读全文