摘要：
一、Pell方程形如x^2-dy^2=1的不定方程叫做Pell方程，其中d为正整数，则易得当d是完全平方数的时候这方程无正整数解，所以下面讨论d不是完全平方数的情况。设Pell方程的最小正整数解为x0,y0则它的第n个正整数解满足xn+yn根号d=（x0+y0根号d）^n吧啦吧啦巴吧啦吧啦吧啦吧啦吧啦吧啦吧啦吧啦吧啦吧啦吧啦吧啦拉巴拉巴拉，然后随便撸撸就撸出递推式子了……OI里一般都要求第n个解，所以先暴力出最小解，然后快速幂搞，，，，，，，，，，，——————————————————————————————————————————————————————————————拓展：第II型Pell 阅读全文
摘要：
分治虽然是基本思想，但是OI中不会出裸分治让你一眼看出来，往往都是结合到找规律里面。先来个简单的： 奇妙变换 （magic.pas/c/cpp）【问题描述】 为了奖励牛牛同学帮妈妈解决了大写中文数字的问题，牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩。 在游乐园，牛牛看到了一个非常有意思的游戏：游戏一开始，电脑屏幕上只有一个序列“A”，而后的每一次变化都把序列中的“A”变成“AB”，“B”变成“A”。游戏一直继续„„，最后屏幕上得到了序列“ABAABABAABAABABAABA„„”。当然更有意思的是，电脑会提出Q个询问，每次... 阅读全文