pxlsdz的博客

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 ...

大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈的长度 n，筋斗所能飞的距离 d，大圣的初始位置 x 和大圣想去的地方 y。输出格式对于每组测试数据，输出一

1295. X的因子链输入正整数 X，求 X 的大于 1 的因子组成的满足任意前一项都能整除后一项的严格递增序列的最大长度，以及满足最大长度的序列的个数。输入格式输入包含多组数据，每组数据占一行，包含一个正整数表示 X。输出格式对于每组数据，输出序列的最大长度以及满足最大长度的序列的个数。每个结果占一行。数据范围1≤X≤220输入样例：23410100输出样例：1 11 12 12 24 6题解：由算术基本定理得：所有正整数都可以分解成质因子乘积的形式，N=P

快速幂求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&

1246. 等差数列数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤100000,0≤Ai≤109输入样例：52 6 4 10 20输出样例：10样例解释包含

title: 质数相关问题的python实现date: 2020-04-12 18:26:26categories: 算法tags: [python, 质数]筛质数（三种筛法）给定一个正整数n，请你求出1~n中质数的个数。输入格式共一行，包含整数n。输出格式共一行，包含一个整数，表示1~n中质数的个数。数据范围1≤n≤1061≤n≤106输入样例：8输出样例：4代码IAS=lambda:map(str,input().split())IA=lambda:map(.