Alex_McAvoy的博客

I'm not there,I'm not die.

排序:
默认
按更新时间
按访问量
RSS订阅

Clever Y(POJ-3243)

Problem Description Little Y finds there is a very interesting formula in mathematics: X^Y mod Z = K Given X, Y, Z, we all know how to figure out ...

2019-03-21 15:19:15

阅读数 81

评论数 0

Discrete Logging(POJ-2417)

Problem Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 1 <= N < P,...

2019-03-21 14:18:52

阅读数 67

评论数 0

数论 —— 高次同余方程与 BSGS 算法

【概述】 BSGS(BabyStepGiantStep)算法,又称大小步算法,其主要用于解形如的高次同余方程中的 x,其核心思想是分块。 当 A与 C互质时,通过费马小定理: 可知,当时,会出现一个循环节,于是就能保证答案 x若存在,必然有 因此,当 C比较小时,可使用暴力,直接令从 0 ...

2019-03-20 20:39:07

阅读数 113

评论数 0

提示
确定要删除当前文章?
取消 删除