#include <Seter> - using namespace Orz;

1467: Pku3243 clever Y

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
206331	Seter	1467	Accepted	1432 kb	52 ms	C/Edit	1599 B	2012-02-17 20:55:23

终于弄明白扩展小步大步算法了囧，我的数学真是太差了。。

AC大神的代码很好懂，但是解释就……我反正看不懂。

题意：解方程A^x=B(mod C)。

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
160293	Seter	2288	Accepted	2708 kb	52 ms	C/Edit	2006 B	2011-10-11 18:42:05

改掉一个随机对拍几十组才出现的脑残错误以后直接R1了……居然build前没有初始化位置数组……郁了个闷！

这道题一看就让人想到DP……然后我想了N天DP还是想不出来