回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共15篇）

逆元的求法

逆元：对于a和p，若 a * inv(a) % p ≡ 1，则称inv(a)为a%p的逆元。其中p为质数逆元就是在mod下，不能直接除以一个数，而要乘以他的逆元a * inv(a) = 1 (mod p)x / a可以改成 x * inv(a) % p 方法一.扩展欧几里得 a * inv(a) =...

数论逆元

2020-07-04

0 545

序列求和

来源：牛客网@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。注意：1 < ...

exgcd 数论逆元

2020-07-03

3 881

Poj 1284 Primitive Roots

@[toc]Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697 Description We say that integer x, 0 <...

原根数论欧拉函数

2020-07-03

0 567

HDU 2504 又见GCD

HDU 2504@[toc] Problem Description 有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。 Input 第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整...

数论 gcd

2020-07-03

0 475

hdu 1525 Euclid's Game

hdu 1525@[toc] Problem Description Two players, Stan and Ollie, play, starting with two natural numbers.Stan, the first player, subtracts any positiv...

数论博弈论

2020-07-02

0 587