4295

TZOJ4295--Modular Inverse

题目简述: 给你一个整数a(0<a<=1000)和一个模数m(0<m<=1000),问是否存在一个正整数x使得a*x%m=1,使x尽可能小。 标准输入 33 114 125 13 标准输出 4Not Exist8 思路1: 暴力,观察数据很显然,x的范围是0~(m-1),由于输出要求x为正整数,当x ......
Modular Inverse TZOJ 4295
共1篇  :1/1页 首页上一页1下一页尾页