数论 - 随笔分类 - *zzq

icpc2018-焦作-E Resistors in Parallel-数论+大数

摘要：http://codeforces.com/gym/102028/problem/E 定义n种电阻，阻值r[i]={ inf | i%d2==0 && d>1 ， i | else} 然后定义n种电阻集合，S[i]={ j | i%j==0} , 现在询问给定n找出一个集合Si,使得将Si内的电阻并阅读全文

posted @ 2018-12-09 19:38 *zzq 阅读(1000) 评论(0) 推荐(0)

ayit-#41. 因数的个数-数论

摘要：搞了两天发现是qpow时大数相乘爆精度了，以前没遇到过，因为大数检测时模数达到了1e18,所以qpow可能会爆，应该利用快速幂原理写一个快速加即可。先筛出1e6以内的质数，然后把x里<=1e6的质因子筛完，这时候x里至多有两个大于1e6因子，可以同时miller下把质数统计走，这样剩下的数都是P1 阅读全文

posted @ 2018-12-03 17:39 *zzq 阅读(529) 评论(0) 推荐(0)

焦作网赛-G-欧拉降幂

摘要：https://nanti.jisuanke.com/t/31716 答案就是2^(n-1)%mod ,n非常的大，由欧拉降幂公式 AB%C=AB%phi(C)+phi(C)%C 化简 2n-1%mod = 2(n-1)%(mod-1)+(mod-1)%mod 阅读全文

posted @ 2018-11-29 20:22 *zzq 阅读(209) 评论(0) 推荐(0)

hdu-6434-欧拉函数

摘要：Problem I. Count Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 443 Accepted Submission(s): 23 阅读全文

posted @ 2018-08-23 14:40 *zzq 阅读(279) 评论(0) 推荐(0)

51nod-1181-两次筛法

摘要：1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注 1181 质数中的质数（质数筛法）题目来源： Sgu 基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题 1181 质数中的质阅读全文

posted @ 2018-08-16 14:09 *zzq 阅读(305) 评论(0) 推荐(0)

poj-1006-中国剩余定理

摘要：题目链接: https://vjudge.net/problem/POJ-1006#author=clzls 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷阅读全文

posted @ 2018-08-16 13:55 *zzq 阅读(222) 评论(0) 推荐(0)

poj-2689-素数区间筛

摘要：Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22420 Accepted: 5954 Description The branch of mathematics called number the 阅读全文

posted @ 2018-08-15 11:33 *zzq 阅读(200) 评论(0) 推荐(0)

hpu_newoj_1028-exgcd

摘要：The Elevator The Elevator The Elevator 描述全是电梯。 Philo正处于高度为0的一个平台上，在他面前的一个平面，全是上上下下的电梯。 Philo想要离开这里，请你帮帮他。电梯世界规则：这里的电梯所能到达的层数皆为整数层，当Philo进入电梯，他只能选择上升阅读全文

posted @ 2018-08-15 00:00 *zzq 阅读(317) 评论(0) 推荐(0)

poj-2142-exgcd/解的和最小

摘要：The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 8816 Accepted: 3833 Description Ms. Iyo Kiffa-Australis has a balance and only 阅读全文

posted @ 2018-08-14 23:31 *zzq 阅读(396) 评论(0) 推荐(0)

poj-2115-exgcd

摘要：C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32062 Accepted: 9337 Description A Compiler Mystery: We are given a C-language s 阅读全文

posted @ 2018-08-14 19:15 *zzq 阅读(291) 评论(0) 推荐(0)

nyoj-1250-exgcd

摘要：机器人时间限制：1000 ms | 内存限制：65535 KB 难度：4 机器人时间限制：1000 ms | 内存限制：65535 KB 难度：4 Dr. Kong 设计的机器人卡尔非常活泼，既能原地蹦，又能跳远。由于受软硬件设计所限，机器人卡尔只能定点跳远。若机器人站在（X，Y）位置，它可以原阅读全文

posted @ 2018-08-14 18:31 *zzq 阅读(160) 评论(0) 推荐(0)

hdu-4180-exgcd

摘要：RealPhobia Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 938 Accepted Submission(s): 435 Proble 阅读全文

posted @ 2018-08-14 15:10 *zzq 阅读(298) 评论(0) 推荐(0)

poj-1061-exgcd

摘要：青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 128285 Accepted: 27962 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上阅读全文

posted @ 2018-08-13 23:01 *zzq 阅读(153) 评论(0) 推荐(0)

CF-499div2-E-裴蜀定理

摘要：E. Border time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output E. Border time limit per test 1 阅读全文

posted @ 2018-07-27 10:05 *zzq 阅读(488) 评论(0) 推荐(0)

数论学习_裴蜀定理

摘要：在数论中，裴蜀等式或裴蜀定理是一个关于最大公约数（或最大公约式）的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀，说明了对任何整数a、b和它们的最大公约数d，关于未知数x和y的线性丢番图方程（称为裴蜀等式）： ax+by=ax+by=m 有整数解时当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解阅读全文

posted @ 2018-07-27 09:56 *zzq 阅读(1496) 评论(0) 推荐(0)

uva-11426-数论

摘要：https://vjudge.net/problem/UVA-11426#author=0 求 SUM{ gcd(i,j) | 1<=i<j<=n}, n<4000001。令f(n)=gcd(1,n)+gcd(2,n)+...+gcd(n-1,n), 则 S(n)=f(2)+f(3)+...+f( 阅读全文

posted @ 2018-07-25 10:43 *zzq 阅读(136) 评论(0) 推荐(0)

Lightoj-1220

摘要：https://vjudge.net/problem/LightOJ-1220 求x=bp中最大的p,x可能为负数。因数分解，x=p1x1*p2x2*...*pnxn x=(p1x1'*p2x2'*...*pnxn')q 如果x是正数的话，那么这个q最大就是gcd(x1,x2...xn),也就是答阅读全文

posted @ 2018-04-30 11:25 *zzq 阅读(149) 评论(0) 推荐(0)

51nod-1179-最大的gcd(数学)

摘要：1179 最大的最大公约数题目来源： SGU 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题收藏关注 1179 最大的最大公约数题目来源： SGU 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约阅读全文

posted @ 2018-04-24 16:10 *zzq 阅读(294) 评论(0) 推荐(0)

第七届蓝桥杯C-B-10-最大比例/gcd变形

摘要：最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字N，表阅读全文

posted @ 2018-03-12 16:38 *zzq 阅读(1977) 评论(0) 推荐(0)

2017年浙江工业大学大学生程序设计迎新赛热身赛-J-Forever97与寄信

摘要：Forever97与未央是一对笔友，他们经常互相写信。有一天Forever97去邮局寄信，发现邮局的收费方式变成了按字收费，收取的费用为总字数除了其自身以外的最大因子。虽然Forever97是一个有情调的人，但他不想因新收费方式而破财，所以他打算把信分成几份寄出去来减少邮费。已知Forever97写阅读全文

posted @ 2017-12-09 12:21 *zzq 阅读(489) 评论(0) 推荐(0)

zzq

How to think.

随笔分类 - 数论

公告