220K	63MS	C++	2002B
注意 2个 int 1000000 相乘 ，就会整形溢出 ，同理 ，内部运算要设2000容量
重载运算符，+ 和-是一样的，* 就是各个非零位的循环移位相加，重载 << 符号 ，%=
就是当 a 的degree 大于b的degree时 ，a-b<<（a.degree-b.degree） 
实例代码
#define  MAXDEGREE 1000

//for * or << operation ,it should reserver 2*MAXDEGREE
typedef bitset<2*MAXDEGREE+1> bitData;

class MMP
{
private :
	bitData data; 
	int degree ;
public :
	MMP(){
		data.reset();
		degree = 0;
	}
	MMP(const bitData &a ,int aDegree){
		data = a;
		degree = aDegree ;
	}
	MMP(const bitData &a){
		data = a;
		for(int i=2*MAXDEGREE + 1 ;i>=0 ;i--)
			if(1 == data[i])
				degree = i;
	}
	const MMP  operator << (int pos) const{//must add const ,for cosnt mmp only call const fun
		bitData newData ;
		newData.reset();
		int i;
		for(i = degree + pos ;i>=pos ;i--){
			newData[i]= data[i-pos];
		}
		return MMP(newData ,degree+pos) ;
	}
	const MMP operator * (const MMP &a) const{
		MMP newMMP ;
		for(int i=0 ;i<=degree ;i++){
			if(1 == data[i]){
				newMMP += (a<<i) ;
			}
		}
		return newMMP ;
	}
	MMP& operator += (const MMP & a){		
		int mDegree =__max(degree ,a.degree) ;
		int i;
		for(i=0 ;i<=mDegree ;i++){
			data[i] = data[i]^a.data[i] ;
		}
		degree=0;//min degree is 0!!!
		for(i=mDegree ;i>=0 ;i--)
			if(1 == data[i]){
				degree =i;
				break;
			}
		return *this;
	}
	MMP& operator %= (const MMP &a){
		while(degree >= a.degree){
			*this += a<<(degree - a.degree) ;
		}
		return *this ;
	}
	void print() const{
		printf("%d " ,degree+1);
		for(int i=degree ;i>=0 ;i--)
			printf("%d " ,data[i]);
		printf("\n");
	}
};

使用时 ：
MMP result = MMP(f ,fn)*MMP(g ,gn) ;
		result %= MMP(h ,hn);
		result.print();
ok了 ！

• Re:一次AC ，冲AC100 ，发帖留念 (24) windyrobin 2008-08-28 18:16:42
  • Re:http://acm.pku.edu.cn/JudgeOnline/showmessage?message_id=100161看看好东西..... (0) GetAC 2008-08-28 18:23:41
• 哎，还不如把代码完整贴出来呢！ (907) NeverWin 2008-10-05 18:20:21
  • NeverWin的代码写的有点不易懂，但只用了不到1000个字符 (5) fanhqme 2008-10-05 18:23:04
    • NeverWin的代码好臃肿啊。 (620) AllwaysLoser 2008-10-05 18:33:57
      • 我不觉得AllwaysLoser的代码不臃肿。 (2) NeverWin 2008-10-05 18:37:32
        • Re:怎么感觉全是你的马甲 (6) zrO_Orz 2008-10-05 19:03:15
  • 比较不臃肿 (~ v ~) (450) tzkq 2010-07-13 23:38:52