同余定理+逆元
ziqingning
这个作者很懒,什么都没留下…
展开
-
A A/B
内容: 要求(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 对应每组数据输出(A/B)%9973。 Sample Inpu...原创 2018-07-25 00:33:22 · 176 阅读 · 0 评论 -
B 乘法逆元
内容: 给出2个数M和N(M < N),且M与N互质,找出一个数K满足0 < K < N且K * M % N = 1,如果有多个满足条件的,输出最小的。 Input 输入2个数M, N中间用空格分隔(1 <= M < N <= 10^9) Output 输出一个数K,满足0 < K < N且K * M % N = 1,如果有多个满足条件的,...原创 2018-07-25 00:38:53 · 327 阅读 · 0 评论 -
C 3的幂的和
内容: 求:3^0 + 3^1 +...+ 3^(N) mod 1000000007 Input 输入一个数N(0 <= N <= 10^9) Output 输出:计算结果 Sample Input 3 Sample Output 40 My code: #include <stdio.h> #include <math.h> co...原创 2018-07-25 00:44:31 · 324 阅读 · 0 评论 -
D Integer Divisibility
内容: 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 digit, you should rep...原创 2018-07-25 00:47:57 · 160 阅读 · 0 评论 -
E Large Division
内容: 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 such that a = b *...原创 2018-07-25 00:53:36 · 108 阅读 · 0 评论