Description 有一张N×m的数表,其第i行第j列(1 < =i < =n,1 < =j < =m)的数值为能同时整除i和j的所有自然数之和。给定a,计算数表中不大于a的数之和。 Input 输入包含多组数据。输入的第一行一个整数Q表示测试点内的数据组数,接下来Q行,每行三个整数n,m,a( ...
分类:
其他好文 时间:
2019-06-23 17:28:57
阅读次数:
80
count=1 whlie True: while True: countt = 1 print(count) 比较 print(count) count=count + 1 count=count + 1 例子1 例子2 #循环开始的位置不一样,例子1打印的是自然数,例子2打印的是1111111. ...
分类:
编程语言 时间:
2019-06-18 21:52:59
阅读次数:
127
互质:任意自然数a, b,若gcd(a, b) = 1,则a,b互质。 欧拉函数:1~N中与N互质的数的个数被称为欧拉函数,记为φ(N)。 若在算术基本定理中, 。 公式的证明用到的思想被称为容斥定理。在N的全部质因子上用容斥定理,即可得到1~N中不与N含有任何共同质因子的数的个数,也就是与N互质的 ...
分类:
其他好文 时间:
2019-06-09 00:34:12
阅读次数:
114
今天对于生成函数有了一个初步的认识:生成函数是一个多项式,我们令他为F。则F=a0+a1*x+a2*x^2+a3*x^3........an*x^n我们在数组中保留的则是a0,a1,a2........an生成函数有这样的性质:F^x(an)=sigma (b是一个n的自然数分解)a[b1]*a[b ...
分类:
其他好文 时间:
2019-06-06 19:32:14
阅读次数:
352
关于区间 $mex$ 的几种做法 "题目链接" 题目大意 在求 $SG$ 函数时提到过一个 $mex$ 函数; $mex(\{a_i\})$ 表示在 $a$ 中未出现的最小自然数,其中 $a_i \in \N$。 给一个长度为 $n$ 的序列 $a$,$m$ 次查询,每次查询 $mex(\{a_i\ ...
分类:
其他好文 时间:
2019-06-06 12:18:40
阅读次数:
128
~~亵渎终于离开标准了,然而铺场快攻也变少了~~ 给一个大力枚举(无任何性质)+艹出 自然数幂和 的方法,但是复杂度极限是$O(k^4)$的,不过跑的好快233 首先简单数学分析可以得出$k=m+1$,因为每多一个空缺就会打断一张亵渎的连击 那么我们考虑对于每个空缺求出答案,发现此时所求答案必定为一 ...
分类:
其他好文 时间:
2019-05-29 18:16:46
阅读次数:
112
回文数 需求分析 该项目需求是要判断一个数是否满足回文数的各个条件,并输出判断结果。回文数:设n是一任意自然数。若将n的各位数字反向排列所得自然数n1与n相等,则称n为一回文数(参考百度百科对回文数的解释) 功能设计 基本功能:查找、判断并输出回文数 扩展功能:输入一个区间的两个端点,判断该区间内是 ...
分类:
其他好文 时间:
2019-05-26 22:31:35
阅读次数:
143
题目描述 对于一个数列{ai},如果有i<j且ai>aj,那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列,可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个? 输入输出格式 输入格式: 第一行为两个整数n,k。 输出格式: 写入一个整数,表示符合 ...
分类:
其他好文 时间:
2019-05-26 17:54:27
阅读次数:
102
推论 设整数$a \geq 2$。 1.若a是合数, 则必有不可约数$p|a , p \leq a^{1/2}$; 2.若a有此表达式($a = p_1p_2 \cdots p_s$), 则必有不可约数$p|a , p \leq a^{1/2}$。 此推论给出了一个寻找不可约数的有效算法,通常叫做 ...
分类:
其他好文 时间:
2019-05-24 19:27:59
阅读次数:
152