zoj 3609 Modular Inverse
来源:互联网 发布:接触网计算软件 编辑:程序博客网 时间:2024/06/07 21:08
The modular modular multiplicative inverse of an integer a modulo m is an integer xsuch that a-1≡x (mod m)
. This is equivalent to ax≡1 (mod m)
.
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.
<h4< dd="">For each test case, output the smallest positive x. If such x doesn't exist, output "Not Exist".
<h4< dd="">33 114 125 13<h4< dd="">
4Not Exist8
References
- http://en.wikipedia.org/wiki/Modular_inverse
#include<stdio.h>#include<string.h>#include<cmath>#include<algorithm>using namespace std;int main(){ int t,a,mod; scanf("%d",&t); while(t--) { scanf("%d%d",&a,&mod); int flag = 1; for(int i = 1; i <= 1000; i++) { if((1-a*i)%mod == 0) { flag = 0; printf("%d\n",i); break; } } if(flag)printf("Not Exist\n"); }}
阅读全文
0 0
- zoj 3609 Modular Inverse
- zoj 3609 ( Modular Inverse)
- ZOJ 3609 Modular Inverse
- ZOJ 3609 Modular Inverse
- ZOJ 3609 Modular Inverse
- ZOJ 3609 Modular Inverse
- ZOJ-3609 Modular Inverse
- ZOJ 3609 Modular Inverse
- ZOJ 3609Modular Inverse
- ZOJ 3609 Modular Inverse
- ZOJ-3609 Modular Inverse
- ZOJ 3609-Modular Inverse
- zoj 3609 Modular Inverse
- ZOJ 3609 Modular Inverse(模拟)
- zoj 3609 Modular Inverse(求逆元)
- ZOJ 3609Modular Inverse(暴力)
- ZOJ 3609 Modular Inverse【exgcd】
- 【逆元】ZOJ 3609 Modular Inverse
- 对象的使用练习
- 简单弹框
- FIFO队列和优先队列
- ViewPager+Fragment实现滑动效果,并且能够点击切换
- myeclipse 导入maven工程 resources 下的文件不能编译,在target下没有产生.class文件
- zoj 3609 Modular Inverse
- HDU 6143 Killer Names (容斥)
- Easyui中使用jquery或js动态添加元素时出现的样式失效的解决方法
- php exec命令总是没返回
- Java+opencv3.2.0之仿射变换
- Where is my way?
- 三个Java多线程循环顺序周期打印1-75个数(用CyclicBarrier实现代码)
- error in 'appstreamcli':double free or corruption
- android 多线程全解