数论---数论初步 - 随笔分类 - pengwill

UVA.12716 GCD XOR (暴力枚举数论GCD)

摘要：UVA.12716 GCD XOR (暴力枚举数论GCD)题意分析题意比较简单，求[1,n]范围内的整数队a,b(a#include #include #include #define nmax 30000010#define ll long longusing namespace... 阅读全文

posted @ 2017-08-10 11:33 pengwill 阅读(524) 评论(0) 推荐(1)

UVA.10791 Minimum Sum LCM (唯一分解定理)

摘要：UVA.10791 Minimum Sum LCM (唯一分解定理)题意分析也是利用唯一分解定理，但是要注意，分解的时候要循环(sqrt(num+1))次，并要对最后的num结果进行判断。代码总览#include #include #include #include #define ... 阅读全文

posted @ 2017-08-10 09:12 pengwill 阅读(136) 评论(0) 推荐(0)

UVA.10375 Choose and divide (唯一分解定理)

摘要：UVA.10375 Choose and divide (唯一分解定理)题意分析首先写出组合数的公式，然后利用唯一分解定理分解每一项，若是在分子，则加一，在分母减一，最后根据分解的结果计算即可。代码总览#include #include #include #include #inc... 阅读全文

posted @ 2017-08-10 09:09 pengwill 阅读(131) 评论(0) 推荐(0)

UVA.12169 Disgruntled Judge ( 拓展欧几里得 )

摘要：UVA.12169 Disgruntled Judge ( 拓展欧几里得 )题意分析给出T个数字，x1,x3……x2T-1。并且我们知道这x1,x2,x3,x4……x2T之间满足xi = (a * xi-1 + b ) MOD 10001, 求出x2,x4……x2T. 由于本题中的... 阅读全文

posted @ 2017-08-09 22:23 pengwill 阅读(143) 评论(0) 推荐(0)

数论初步

摘要：一、唯一分解定理基本描述任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积.理解换句话说，它来指导我们分解质因数。想想在分解质因数的时候，我们使用的是短除法，先试除2，然后试除3，其实就是用到的唯一分解定理。代码找出num的所有质因数void findf... 阅读全文

posted @ 2017-08-09 13:56 pengwill 阅读(266) 评论(0) 推荐(0)

pengwill

随笔分类 - 数论---数论初步

公告