#include <Seter> - using namespace Orz;

ZJOI DAY1 BLESS

~~希望明天RP暴涨。。。恩。。。我要进队 ><~~

我不搞OI了。。。大家再见了。。。希望大学的时候还能回来。。。

RunID	User	Problem	Result	Memory	Time	Language	Code_Length	Submit_Time
221998	Seter	2320	Accepted	2516 kb	4632 ms	C/Edit	1229 B	2012-03-11 20:22:04

比较裸。。。rank1的神犇估计是O(nlgn)的神算法，像我这种苣蒻只能水水O(nlg^2n)的hash。。不过代码长度可以虐场。。

那啥。。。这个东西09年的论文里有。。。如果我说的太2B了大家可以去看那篇论文。。

RunID	User	Problem	Result	Memory	Time	Language	Code_Length	Submit_Time
219596	Seter	2333	Accepted	22824 kb	748 ms	C/Edit	3032 B	2012-03-07 20:53:06

做了两个多小时，被傻逼错误各种屠，最搞笑的是我没下传标记拍了几组N,M=10000的随机数据都是对的。。。

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)。