![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
mountain_k
愿有攀登高山的勇气,也有填平大海的毅力 QQ 850874665
展开
-
CodeForces - 984C——Finite or not?分数整除问题(数论,gcd)
题目传送门题目描述:给你一个p/q,让你求在b进制下,这个小数是不是有限小数。思路:先来膜拜一个大神的博客,如何求小数的二进制表达,(感谢博主肘子zhouzi)。然后小数的其他进制表达也一样。而分数的转化,比如1/6转化成3进制,看图 ↓ 。其实就是将1/6不断乘以3,然后丢掉整数部分,如果我们不看丢掉整数部分这个环节,就是把1/6不断乘以3看看最后能不能整除就好了,如果有限的话,肯定会得到((b...原创 2018-05-17 19:19:50 · 220 阅读 · 0 评论 -
codeforces-473D Mahmoud and Ehab and another array construction task (素数筛法+贪心)
题目传送门题目大意:先提供一个数组,让你造一个数组,这个数组的要求是 1 各元素之间都互质 2 字典序大于等于原数组 3 每一个元素都大于2思路:1.两个数互质的意思就是没有公因子。所以每确定一个数字之后,就把这个数字的所有公因子全部用vis数组标记一下。2.每一次找数字都是从a[i]开始找,如果a[i]符合条件则下一个,如果不符合条件就a[i]+1,暴力枚举(贪心),如果有一个地方是大于原...原创 2018-07-05 19:41:43 · 217 阅读 · 0 评论 -
hdu6441 Find Integer 求勾股数 费马大定理
题目传送门 题目大意: 给出a和n,求满足的b和c。 思路: 数论题目,没什么好说的。 根据费马大定理,当n>2时不存在正整数解。 当n=0或者1时特判一下就可以了,也就是此时变成了一个求勾股数的问题。 勾股数的规律 1. 直角三角形短直角边为奇数,另一条直角边与斜边是两个连续自然数,则两边之和是短直角边的平方。 a=2*n+1,b=2*n*(n+1),c=2*n*(n+1...原创 2018-08-25 22:11:28 · 257 阅读 · 0 评论