#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
175346	Seter	2179	Accepted	1756 kb	1120 ms	C/Edit	1597 B	2011-11-22 19:17:39

于是花了3个小时写了个分治版的大数乘法……压9位后常数果然巨小，60000位时比FFT还快一点！膜拜AC大神208MS稳居榜首！

用FFT过掉后看到TIM是用分治的……于是回去想了好久……终于想出来了……

RunID	User	Problem	Result	Memory	Time	Language	Code Length	Submit Time
152924	Seter	1300	Accepted	1744 kb	172 ms	C/Edit	637 B	2011-09-17 17:43:20

刷了20+次还是刷不到tbl的160MS……OrzXTY……