与‘数论-欧拉定理’有关的日志

hdu1395

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

2^x mod n = 1

Problem Description

Give a number n, find the minimum x(x>0) that satisfies 2^x mod n = 1. >>继续阅读

fzu1759

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

Problem Description

Given A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000).

 Input

There are multiply testcases. Each testcase, there is one line contains three integers A, B and C, >>继续阅读