POJ 1995(快速幂)(中文)

Description

人是不同的。有些人偷偷看充满了有趣的女孩的杂志,有些人在地窖里制造原子弹,有些人喜欢使用WINDOWS,有些人喜欢数学游戏。最新的市场调查显示,这一细分市场目前被低估了,而且缺乏这样的游戏。这种游戏因此被纳入了科科达克运动。运动的遵循的规则:

每个玩家选择两个数字Ai和Bi,并把它们写在一张纸条上。其他人看不到这些数字。在一个特定的时刻,所有的玩家都会向其他玩家展示他们的数字。目标是确定包括自己在内的所有玩家的所有表达的总和,并用给定的数字M确定除法后的余数。获胜者是首先决定正确结果的人。根据玩家的经验,可以通过选择更高的数字来增加难度。

你应该编写一个程序来计算结果,并找出谁赢了这场比赛。

Input

输入由Z赋值组成。它们的数目由出现在输入的第一行上的单个正整数Z给出。然后分配如下。每个赋值都以包含一个整数M (1 <= M <= 45000)行开始。总数将除以这个数字。下一行包含玩家数H(1 <= H <= 45000)。接下来就是H行。在每一行上,正好有两个数字Ai和Bi被空间隔开。两个数不能同时等于零。

Output

对于每个组合,只有一条输出线。在这条线上,有个数字,是表达的结果。

SampleInput

3

16

4

2 3

3 4

4 5

5 6

36123

1

23748593029382

17

1

318132

SampleOutput

2

13195

13

 

 

 

 

代码:

 

#include<cstdio>
int power(int a,int b,int p) {
    int ans=1%p;
    for(; b; b>>=1) {
        if(b&1)ans=(long long)ans*a%p;
        a=(long long)a*a%p;
    }
    return ans;
}
int main() {
    int i,nn,p,n,ans,x,y;
    for(scanf("%d",&nn); nn>0; nn--) {
        scanf("%d%d",&p,&n);
        ans=0;
        for(i=1; i<=n; i++) {
            scanf("%d%d",&x,&y);
            ans=(ans+power(x,y,p))%p;
        }
        printf("%d\n",ans);
    }
    return 0;
}

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值