同余定理+逆元
文章平均质量分 71
Mason_xm
这个作者很懒,什么都没留下…
展开
-
A/B
HDU - 1576 Problem Description要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1)。Input数据的第一行是一个T,表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。Output对应每...原创 2018-08-25 08:42:11 · 117 阅读 · 0 评论 -
Integer Divisibility
LightOJ - 1078 题目:If an integer is not divisible by 2 or 5, some multiple of that number in decimal notation is a sequence of only a digit. Now you are given the number and the only allowable digi...原创 2018-08-25 08:42:28 · 266 阅读 · 0 评论 -
Large Division(同余定理,判断是否整除)
LightOJ - 1214 题目:Given two integers, a and b, you should check whether a is divisible by b or not. We know that an integer a is divisible by an integer b if and only if there exists an integer c ...原创 2018-08-25 08:42:43 · 213 阅读 · 0 评论