与‘数论-乘法逆元’有关的日志

poj1845

maksyuki 发表于 oj 分类,标签: , ,
0
poj1845

Sumdiv

Consider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo 9901 (the rest of the division of S by 9901).

Input

The only line contains the two natural numbers A and B, (0 <= A,B <= 5000 >>继续阅读

hdu2669

maksyuki 发表于 oj 分类,标签:
0
hdu2669

Romantic

Problem Description

The Sky is Sprite.

The Birds is Fly in the Sky.

The Wind is Wonderful.

Blew Throw the Trees >>继续阅读

hdu1576

maksyuki 发表于 oj 分类,标签:
0
hdu1576

A/B

Problem Description

要求(A/B)%9973,但由于A很大,我们只给出n(n=A%9973)(我们给 >>继续阅读

zoj3609

maksyuki 发表于 oj 分类,标签:
0
zoj3609

Modular Inverse

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 to ax≡1 (mod m).

Input

There are multiple test cases. The first line of input is an integer T ≈ 2000 >>继续阅读

lightoj1054

maksyuki 发表于 oj 分类,标签: , ,
0
lightoj1054

1054 - Efficient Pseudo Code

pseudo codeSometimes it's quite useful to write pseudo codes for problems. Actually you can write the necessary steps to solve a particular problem. In this problem you are given a pseudo code to solve a problem and you >>继续阅读