POJ 1995 Raising Modulo Numbers
来源:互联网 发布:老虎到底有多厉害知乎 编辑:程序博客网 时间:2024/05/21 06:41
Description
People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games. Latest marketing research shows, that this market segment was so far underestimated and that there is lack of such games. This kind of game was thus included into the KOKODáKH. The rules follow:
Each player chooses two numbers Ai and Bi and writes them on a slip of paper. Others cannot see the numbers. In a given moment all players show their numbers to the others. The goal is to determine the sum of all expressions AiBi from all players including oneself and determine the remainder after division by a given number M. The winner is the one who first determines the correct result. According to the players' experience it is possible to increase the difficulty by choosing higher numbers.
You should write a program that calculates the result and is able to find out who won the game.
Each player chooses two numbers Ai and Bi and writes them on a slip of paper. Others cannot see the numbers. In a given moment all players show their numbers to the others. The goal is to determine the sum of all expressions AiBi from all players including oneself and determine the remainder after division by a given number M. The winner is the one who first determines the correct result. According to the players' experience it is possible to increase the difficulty by choosing higher numbers.
You should write a program that calculates the result and is able to find out who won the game.
Input
The input consists of Z assignments. The number of them is given by the single positive integer Z appearing on the first line of input. Then the assignements follow. Each assignement begins with line containing an integer M (1 <= M <= 45000). The sum will be divided by this number. Next line contains number of players H (1 <= H <= 45000). Next exactly H lines follow. On each line, there are exactly two numbers Ai and Bi separated by space. Both numbers cannot be equal zero at the same time.
Output
For each assingnement there is the only one line of output. On this line, there is a number, the result of expression
(A1B1+A2B2+ ... +AHBH)mod M.
Sample Input
31642 33 44 55 63612312374859 30293821713 18132
Sample Output
21319513
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
快速幂裸题~刚开始以为加的那块要用高精,事实证明是想多了~
因为printf中多加了&,又检查了好久。。。
慢慢改呐~
//1995(快速幂)#include<cstdio>#include<cstring>#include<iostream>using namespace std;int t,n,modd,x,y,kk,a[100001][3];int mi(int u,int v){int now=u%modd,ret=1;while(v) //当v还有位数时 {if(v&1) ret=ret*now%modd;now=now*now%modd;v>>=1;}return ret;}int main(){scanf("%d",&t);while(t--){kk=0;memset(a,0,sizeof(a));scanf("%d",&modd);scanf("%d",&n);for(int u=1;u<=n;u++){scanf("%d%d",&x,&y);kk=(kk+mi(x,y))%modd;}printf("%d\n",kk);}return 0;}
1 0
- POJ 1995 Raising Modulo Numbers
- poj 1995 Raising Modulo Numbers
- POJ-1995-Raising Modulo Numbers
- POJ - 1995 Raising Modulo Numbers
- poj 1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- POJ--1995--Raising Modulo Numbers
- POJ-1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- poj 1995Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- POJ -1995 Raising Modulo Numbers
- Raising Modulo Numbers poj 1995
- POJ-1995 Raising Modulo Numbers
- poj 1995 Raising Modulo Numbers
- POJ 1995 Raising Modulo Numbers
- POJ - 1995 Raising Modulo Numbers
- 共同父域下的单点登录
- GSM 系统安全
- GestureDetector 手势识别
- Android笔记--我所理解的观察者模式
- Qt不同版本名中的字段解释
- POJ 1995 Raising Modulo Numbers
- 先天抢占焦点 事件
- Qt学习笔记——初学简单笔记
- Cookie深度解析
- Android 嵌套滑动机制(NestedScrolling)
- Android 平滑图片加载和缓存库 Glide 使用详解
- linux 合并文件 cat & paste
- HDU 2553 N皇后问题
- Hadoop开发----经验总结3