pku1995

#include <iostream>

using namespace std;

int main()

{

long z, m, h, a, b, tmp,e;

cin>>z;

while (z--) {

cin>>m>>h;

tmp = 0;

for (long i = 0; i < h; ++i)

{

cin>>a>>b;

__int64 d = 1;

long nlen = 0;

short Bin[34]={0};

while (b%2 != b)

{

Bin[nlen++] = b%2;

b >>= 1;

}

Bin[nlen] = b;

d=a;e=1;

for (long i = 0; i <=nlen; i++)

{

if (Bin[i] == 1)

{

e = (e*d)%m;

}

d = (d*d)%m;

}

tmp+=e;

}

cout<<(m+tmp%m)%m<<endl;

}

return 0;

}

posted on 2008-08-14 07:13 OIO 阅读(233) 评论(0) 编辑收藏引用

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！



网站导航: 博客园 IT新闻 BlogJava 知识库博问管理