![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
数论
pxlsdz
冲就完了!
展开
-
51 nod 1225 余数之和
1225 余数之和 1.0 秒 131,072.0 KB 80 分 5级题 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod,也就是余数。 例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 + 6 % 6 = 0 + 0 + 0 + 2 + 1 + 0 ...原创 2019-07-22 10:15:30 · 229 阅读 · 0 评论 -
扩展欧几里得算法算法例题——1299. 五指山、1301. C 循环
大圣在佛祖的手掌中。 我们假设佛祖的手掌是一个圆圈,圆圈的长为 n,逆时针记为:0,1,2,…,n−1,而大圣每次飞的距离为 d。 现在大圣所在的位置记为 x,而大圣想去的地方在 y。 要你告诉大圣至少要飞多少次才能到达目的地。 注意:孙悟空的筋斗云只沿着逆时针方向翻。 输入格式 有多组测试数据。 第一行是一个正整数 T,表示测试数据的组数; 每组测试数据包括一行,四个非负整数,分别为如来手掌圆圈的长度 n,筋斗所能飞的距离 d,大圣的初始位置 x 和大圣想去的地方 y。 输出格式 对于每组测试数据,输出一原创 2020-10-29 20:41:48 · 872 阅读 · 0 评论 -
算术基本定理例题—— X的因子链、聪明的燕姿
1295. X的因子链 输入正整数 X,求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度,以及满足最大长度的序列的个数。 输入格式 输入包含多组数据,每组数据占一行,包含一个正整数表示 X。 输出格式 对于每组数据,输出序列的最大长度以及满足最大长度的序列的个数。 每个结果占一行。 数据范围 1≤X≤220 输入样例: 2 3 4 10 100 输出样例: 1 1 1 1 2 1 2 2 4 6 题解: 由算术基本定理得: 所有正整数都可以分解成质因子乘积的形式, N=P原创 2020-10-29 10:46:47 · 414 阅读 · 0 评论 -
数论基础知识点
快速幂 求ak%Pa^k \%Pak%P,时间复杂度o(log(k))o(log(k))o(log(k)) LL qmi(int a, int b, int p) { LL res = 1 % p; while (b) { if (b & 1) res = res * a % p; a = a * (LL)a % p; b >>= 1; } return res; } 应用:求逆元 假如a/b&原创 2020-10-16 20:13:12 · 815 阅读 · 1 评论 -
公约数例题——等差数列、最大比例
1246. 等差数列 数学老师给小明出了一道等差数列求和的题目。 但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 输入格式 输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数 列中的顺序给出) 输出格式 输出一个整数表示答案。 数据范围 2≤N≤100000, 0≤Ai≤109 输入样例: 5 2 6 4 10 20 输出样例: 10 样例解释 包含原创 2020-10-28 15:33:28 · 481 阅读 · 0 评论 -
质数相关问题的python实现
title: 质数相关问题的python实现 date: 2020-04-12 18:26:26 categories: 算法 tags: [python, 质数] 筛质数(三种筛法) 给定一个正整数n,请你求出1~n中质数的个数。 输入格式 共一行,包含整数n。 输出格式 共一行,包含一个整数,表示1~n中质数的个数。 数据范围 1≤n≤1061≤n≤106 输入样例: 8 输出样例: 4 代码 IAS=lambda:map(str,input().split()) IA=lambda:map(.原创 2020-10-22 10:51:47 · 644 阅读 · 0 评论