2014ACM集训13级PK赛3-Modular Inverse
来源:互联网 发布:农村淘宝怎么取消绑定 编辑:程序博客网 时间:2024/05/16 13:49
Description
The modular modular multiplicative inverse of an integer a modulo m is an integer x such that a-1≡x (mod m)
. This is equivalent toax≡1 (mod m)
.
Input
There are multiple test cases. The first line of input is an integer T ≈ 2000 indicating the number of test cases.
Each test case contains two integers 0 < a ≤ 1000 and 0 < m ≤ 1000.
Output
For each test case, output the smallest positive x. If such x doesn't exist, output "Not Exist".
Sample Input
33 114 125 13
Sample Output
4Not Exist8
其实怎么也没想到暴力就过了。这简直不科学
#include <stdio.h>#include <math.h>#include <stdlib.h>int main(){ int N; scanf ("%d",&N); while (N--) { int a,m,x; int tf = 1; scanf ("%d%d",&a,&m); for (x = 1;x <= 100000;x++) if ((a * x) % m == 1 % m) { tf = 0; break; } if (tf) puts ("Not Exist"); else printf ("%d\n",x); } return 0;}
0 0
- 2014ACM集训13级PK赛3-Modular Inverse
- 2014ACM集训13级PK赛3-Taxi Fare
- 2014ACM集训13级PK赛3-Friends
- 2014ACM集训13级PK赛3-Java Beans
- 2014寒假ACM集训13级PK赛-翻转排序
- 2014寒假ACM集训13级PK赛-购买矿石
- 2014ACM集训13级PK赛2-Somali Pirates
- 2014ACM集训13级PK赛2-Wu Xing
- 2014ACM集训13级PK赛2-Ordinal Numbers
- 2014ACM集训13级PK赛2-Conic Section
- 2014ACM集训13级PK赛2-Kagome Kagome
- 2014ACM集训13级PK赛2-Javabeans
- 2014ACM集训13级PK赛2-Median
- 2014ACM集训13级PK赛4-K-Nice
- 2014ACM集训13级PK赛4-Light Bulb
- 2014ACM集训13级PK赛5-Easy Task
- 2014ACM集训13级PK赛3-Draw Something Cheat
- 2014ACM集训13级PK赛3-Yet Another Story of Rock-paper-scissors
- 123
- 网络131第二周作业
- NSExpression
- oracle pl sql 隐式游标SQL
- jQuery树形菜单(2)jquery-easyui
- 2014ACM集训13级PK赛3-Modular Inverse
- 尊重原创,请保证您的文章为原创作品
- 从键盘输入一系列字符串。写入到某磁盘文件中
- 黑马程序员05_正则表达式
- 【转】Orion - oracle提供的测试io性能的工具
- EF中关于存储过程的操作
- OpenCV学习笔记-自适应阈值化
- LeetCode Convert Sorted List to Binary Search Tree
- 2014ACM集训13级PK赛3-Yet Another Story of Rock-paper-scissors