摘要: 题目描述: 这道题,我们首先一眼瞪出来一个规律:对于一个位置为i的牌,在1次洗牌后,他的位置处于(i*2)%(n+1) 的位置 那么,显然的,对于M次洗牌 我们只需要求出2的m次方,这个我们采用快速幂。 那么 我们的主要目的,就是找到一个X 使 成立 那么 我们就需要用到2^m的逆元,这个n+1不一 阅读全文
posted @ 2018-07-12 20:40 文文殿下 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 正常题解: 特别的做题技巧 我们一上来,先写一个打表程序,打出一系列n,m对应的答案。 我们发现,对于素数n,m 他们的答案总是(n-1)*n*(m-1)*m。 一开始,我们先稳了一个素数的情况,起码也得有20分吧!心态放好! 然后,我们来思考为什么素数有这样的性质: 如果你对欧拉函数有足 阅读全文
posted @ 2018-07-12 18:09 文文殿下 阅读(211) 评论(0) 推荐(0) 编辑