im0qianqian的博客_数论

Nowcoder 105D Fibonacci 进制（数论）

题目描述 Fibonacci 数是非常有名的一个数列，它的公式为 f(n)=f(n−1)+f(n−2),f(

进制

斐波那契数

斐波那契数列

原创 2022-11-16 13:33:36 32 阅读

BZOJ 2115 [Wc2011] Xor （线性基）

Description 考虑一个边权为非负整数的无向连通图，节点编号

权值

线性基

i++

原创 2022-08-10 21:33:57 58 阅读

51nod:1242 斐波那契数列的第N项

斐波那

#include

斐波那契数列

斐波那契数

原创 2022-08-10 11:08:31 34 阅读

51nod:1079 中国剩余定理

一个正整数K，给出K Mod 一些质数的结果，求符合条件的最小的K。例如，K % 2 = 1, K % 3 = 2, K % 5 = 3。符合条件的最小的K = 23。 Input 第1行：1个数N表示后面输入的质数及模的数量。（2 <= N <= 10) 第2 - N + 1行，每行2个数P和M，中间用空格分隔，P是质数，M是K % P的结果。（2 Outpu

#include

c代码

数据

原创 2022-08-10 11:08:25 40 阅读

51nod:1256 乘法逆元

给出2个数M和N(M < N)，且M与N互质，找出一个数K满足0 < K < N且K * M % N = 1，如果有多个满足条件的，输出最小的。 Input 输入2个数M, N中间用空格分隔（1 Output 输出一个数K，满足0 Input示例 2 3 Output示例 2 在欧几里得（GCD）算法中，我们可以求得两个

欧几里得算法

辗转相除法

ios

原创 2022-08-10 11:08:20 66 阅读

51nod:1240 莫比乌斯函数

莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯

#include

质因子

莫比乌斯函数

原创 2022-08-10 11:08:15 74 阅读

51nod:1179 最大的最大公约数

给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 Input 第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000) 第2 - N + 1行：每行1个数，对应输入的正整数.(1 Output 输出两两之间最大公约数的最大

最大公约数

#include

ios

原创 2022-08-10 11:08:09 131 阅读

POJ 2115 C Looooops （扩展欧几里得）

I.e., a loop which starts by setting variable to va

#include

ios

原创 2022-08-10 10:47:01 31 阅读

HDU 6050 Funny Function （规律+逆元）

Description

数据

原创 2022-08-10 10:45:32 8 阅读

HDU 6053 TrickGCD （莫比乌斯函数）

Description

#include

i++

ios

原创 2022-08-10 10:45:06 7 阅读

HDU 1576：A/B （乘法逆元）

A/BTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603 Accepted Submission(s): 3590Problem Description要求(A/B)%9973，但由于A很大，我们

#include

数据

乘法逆元

原创 2022-08-10 10:45:04 45 阅读

『数论』乘法逆元

在求解除法取模问题 (a/b)%m(a/b)\%m 时，我们可以转化为 (a%(b×m))/b(a\%(b×m))/b ，但是

取模

费马小定理

i++

原创 2022-08-10 10:44:44 32 阅读

51nod 1239 欧拉函数之和

描述对正整数 n ，欧拉函数是小于或等于 n 的数中与 n 互质的数的数目。此函数以其首名研究者欧

#include

ios

i++

原创 2022-08-10 10:44:09 35 阅读

51nod 1244 莫比乌斯函数之和

描述

#include

ios

前缀和

原创 2022-08-10 10:43:38 62 阅读

HDU 6069 Counting Divisors （素数）

Description In mathematics, the function d(n) denotes the number of divisors of positive inte

i++

质因子

约数个数

原创 2022-08-10 10:43:13 3 阅读

HDU 5974 A Simple Math Problem （数论+解方程组）

Problem Description

#include

ios

#define

原创 2022-08-10 10:41:46 19 阅读

HDU 5976 Detachment （逆元）

Problem Description In a highly developed alien society, the habitats are almost i You have a line segment wi

#include

乘积最大

最大乘积

原创 2022-08-10 10:41:39 124 阅读

『数论』扩展欧几里得算法

扩展欧几里德算法是用来在已知a, b求解一组x，y，使它们满足贝祖等式： ax+by = gcd(a, b) =

欧几里得算法

最大公约数

递归

原创 2022-08-10 10:36:09 94 阅读

POJ 2635 The Embarrassed Cryptographer (同余问题)

Description The young and very promising cryptographer Odd Even has implemented the securi=

进制

#include

同余定理

原创 2022-08-10 10:31:14 9 阅读

POJ 3292 Semi-prime H-numbers (筛法统计)

Description This problem is based on an exercise of David Hilbert, who pedagogically suggested that=mber is a positi

#include

sed

打表

原创 2022-08-10 10:31:08 13 阅读

POJ 1845 Sumdiv （数论，约数和）

DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. =

#include

ios

乘法逆元

原创 2022-08-10 10:31:01 21 阅读

POJ 2891 Strange Way to Express Integers （扩展欧几里得）

Description Elina is reading a book written by Rujia Liu, which introduces a strange way to e

#include

ios

#define

原创 2022-08-10 10:26:11 10 阅读

HZAU 1202 GCD （矩阵快速幂 + GCD）

Problem Description Xiao Ming found the compute time of gcd(fibn,fibn+1)gcd(fib_n,fib_{n+1}) is the most when h

#include

斐波那契数列

ios

原创 2022-08-10 10:25:23 20 阅读

HDU 4609 3-idiots （FFT）

Description King OMeGa catched three men who had been streaking in the street. Looking as idiots though, th

i++

#include

卷积

原创 2022-08-10 10:21:02 19 阅读

FZU 1759 Super A^B mod C （欧拉函数，降幂公式）

Description

#include

i++

快速幂

原创 2022-08-10 10:17:33 6 阅读

HDU 3826 Squarefree number （素数）

Description

i++

质因子

#include

原创 2022-08-10 10:16:59 43 阅读

Codeforces 963 A. Alternating Sum （逆元）

Description You are given two integers aaa and bbb. Moreover, you are given a sequence s0,s1,

数据

#ifndef

ios

原创 2022-08-10 10:13:30 30 阅读

HDU 3949 XOR （线性基，模板）

Description XOR is a kind of bit operator, we define that as follow: for two binary base number A and spon...

数组

git

线性基

原创 2022-08-10 10:13:14 16 阅读

Nowcoder 105G 又见斐波那契（矩阵快速幂）

题目描述这是一个加强版的斐波那契数列，给定递推式 F(i)=⎧⎩⎨F(i−1)+F(i−2)+i3+i2+i+10

mpx

i++

取模

原创 2022-08-10 10:13:07 21 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx62f237590ad0d的博客

Nowcoder 105D Fibonacci 进制（数论）

BZOJ 2115 [Wc2011] Xor （线性基）

51nod:1242 斐波那契数列的第N项

51nod:1079 中国剩余定理

51nod:1256 乘法逆元

51nod:1240 莫比乌斯函数

51nod:1179 最大的最大公约数

POJ 2115 C Looooops （扩展欧几里得）

HDU 6050 Funny Function （规律+逆元）

HDU 6053 TrickGCD （莫比乌斯函数）

HDU 1576：A/B （乘法逆元）

『数论』乘法逆元

51nod 1239 欧拉函数之和

51nod 1244 莫比乌斯函数之和

HDU 6069 Counting Divisors （素数）

HDU 5974 A Simple Math Problem （数论+解方程组）

HDU 5976 Detachment （逆元）

『数论』扩展欧几里得算法

POJ 2635 The Embarrassed Cryptographer (同余问题)

POJ 3292 Semi-prime H-numbers (筛法统计)

POJ 1845 Sumdiv （数论，约数和）

POJ 2891 Strange Way to Express Integers （扩展欧几里得）

HZAU 1202 GCD （矩阵快速幂 + GCD）

HDU 4609 3-idiots （FFT）

FZU 1759 Super A^B mod C （欧拉函数，降幂公式）

HDU 3826 Squarefree number （素数）

Codeforces 963 A. Alternating Sum （逆元）

HDU 3949 XOR （线性基，模板）

Nowcoder 105G 又见斐波那契（矩阵快速幂）