数论
文章平均质量分 56
数论算法
ykycode
安徽大学计算机学硕。
两次获得大学生数学竞赛省一等奖,且排名前列。
蓝桥杯C++组省一、国三。
毕业曾被国家电网录用,热爱代码的心让我选择了一家上市公司的C++开发岗。
后来又转行Java开发。
展开
-
AcWing 203. 同余方程(扩展欧几里得算法)
本题中的同余方程可以转化为ax + by = 1的形式,利用扩展欧几里得算法可以求得特解为。《算法竞赛进阶指南》, NOIP2012提高组。203. 同余方程 - AcWing题库。原创 2024-01-09 23:28:02 · 394 阅读 · 0 评论 -
扩展欧几里得算法总结
【代码总结】扩展欧几里得算法总结原创 2024-01-09 20:20:00 · 742 阅读 · 0 评论 -
AcWing 1289. 序列的第k个数(快速幂)
可以证明,当本题中的数列既是等差数列又是等比数列的时候,该数列只能为全等数列。若本题中的数列为等比数列,则公比q不是分数,若是分数,无法满足该数列为整数序列的条件。本课程系统讲解常用算法与数据结构的应用方式与技巧。活动 - AcWing。《信息学奥赛一本通》原创 2024-01-08 23:27:26 · 374 阅读 · 0 评论 -
快速幂算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。由费马小定理,可得当p为质数时,活动 - AcWing。活动 - AcWing。为a的乘法逆元,本题求。原创 2024-01-08 22:13:23 · 523 阅读 · 0 评论 -
欧拉函数算法总结
【代码总结】欧拉函数算法总结原创 2024-01-07 21:33:29 · 800 阅读 · 0 评论 -
欧几里得算法总结
【代码总结】欧几里得算法总结原创 2024-01-07 14:08:33 · 376 阅读 · 0 评论 -
约数个数和约数之和算法总结
【代码总结】约数个数和约数之和算法总结原创 2024-01-07 14:00:52 · 674 阅读 · 0 评论 -
试除法求约数算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。用试除法求约数,总的时间复杂度是。,也就是400万~500万之间。活动 - AcWing。原创 2024-01-07 11:03:19 · 729 阅读 · 0 评论 -
筛质数算法总结
筛质数一般用线性筛法。埃氏筛法有借鉴意义,其思想可以用来解决其它问题。线性筛法在的时候比埃氏筛法快一倍,当时差不多。原创 2024-01-06 15:20:20 · 445 阅读 · 0 评论 -
分解质因数算法总结
系统讲解常用算法与数据结构,给出相应代码模板,并会布置、讲解相应的基础算法题目。分解质因数可以用试除法解决,时间复杂度介于。活动 - AcWing。原创 2024-01-06 13:41:42 · 693 阅读 · 0 评论 -
试除法判定质数算法总结
在大于1的整数中,如果只包含1和本身这两个约数,就被称为质数,或者叫素数。原创 2024-01-06 13:24:24 · 456 阅读 · 0 评论 -
分解质因数
#include <bits/stdc++.h>using namespace std;int main() { int n; scanf("%d", &n); int flag = 1; for (int i = 2; i * i <= n; i++) { int cnt = 0; if (n % i...原创 2019-05-23 20:53:43 · 1353 阅读 · 2 评论 -
质因数的个数
题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。输入可能有多组测试数据,每组测试数据的输入是一个正整数N,(1输出对于每组数据,输出N的质因数的个数。样例输入120200样例输出55提示注意1不是N的质因数;若N为质数,N是N的质因数。#include原创 2017-09-19 23:42:42 · 2340 阅读 · 0 评论 -
约数的个数
题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N,即数组的个数(N接下来的1行包括N个整数,其中每个数的范围为(1当N=0时输入结束。输出可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。样例输入61 4 6 8 10 120样例输出1344原创 2017-09-20 08:13:27 · 379 阅读 · 0 评论 -
素数
题目描述输入一个整数n(2输入输入有多组数据。每组一行,输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。样例输入70样例输出11 31 41 61提示//改进后的埃氏筛法#include #i原创 2017-09-19 09:44:34 · 341 阅读 · 0 评论 -
素数表的获取(常规方法与埃氏筛法)
//求解100以内的所有素数,复杂度对n不超过10^5的大小是没有问题的#include #include int prime[101],num=0;int p[101]={0};int is_prime(int n){ int m=round(sqrt(n)); if(n<=1) return 0; for(int i=2;i<=m;i++)原创 2017-09-19 00:18:18 · 403 阅读 · 0 评论 -
同余方程-NOIP2012TGD2T1
题目描述题目描述求关于x的同余方程ax≡1(mod b)的最小正整数解。输入格式每组输入数据只有一行,包含两个正整数a, b,用一个空格隔开。数据规模:对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤a, b≤2,000,000,000。输出每组输出只有一行原创 2017-09-22 00:09:24 · 270 阅读 · 0 评论