随笔分类 -  数论

【CodeForces - 1200C】Round Corridor (数论gcd)
摘要:Round Corridor Descriptions Amugae位于一个非常大的圆形走廊中。走廊由两个区域组成。内部区域等于nñ扇区,外部区域等于m米部门。在相同区域(内部或外部)的每对扇区之间存在壁,但在内部区域和外部区域之间没有壁。墙壁始终存在于12点钟位置。 内部区域的扇区被表示为(1,1 阅读全文

posted @ 2019-08-13 10:22 Sky丨Star 阅读(343) 评论(0) 推荐(0) 编辑

【POJ - 3641】Pseudoprime numbers (快速幂)
摘要:Pseudoprime numbers Descriptions 费马定理指出,对于任意的素数 p 和任意的整数 a > 1,满足 ap = a (mod p) 。也就是说,a的 p 次幂除以 p 的余数等于 a 。p 的某些 (但不是很多) 非素数的值,被称之为以 a 为底的伪素数,对于某个 a  阅读全文

posted @ 2019-08-05 15:46 Sky丨Star 阅读(454) 评论(0) 推荐(0) 编辑

【LightOJ - 1370】Bi-shoe and Phi-shoe(欧拉函数)
摘要:Bi-shoe and Phi-shoe Descriptions: 给出一些数字,对于每个数字找到一个欧拉函数值大于等于这个数的数,求找到的所有数的最小和。 Input 输入以整数T(≤100)开始,表示测试用例的数量。 每个案例都以一行包含整数n(1≤n≤10000)开始,表示有n个数。下一行包 阅读全文

posted @ 2019-07-21 16:52 Sky丨Star 阅读(977) 评论(0) 推荐(0) 编辑

【UVA - 10006 】Carmichael Numbers (快速幂+素数筛法)
摘要:-->Carmichael Numbers Descriptions: 题目很长,基本没用,大致题意如下 给定一个数n,n是合数且对于任意的1 < a < n都有a的n次方模n等于a,这个数就是Carmichael Number. 输出The number n is a Carmichael num 阅读全文

posted @ 2019-07-18 22:44 Sky丨Star 阅读(550) 评论(0) 推荐(0) 编辑

【POJ - 1995】Raising Modulo Numbers(快速幂)
摘要:-->Raising Modulo Numbers Descriptions: 题目一大堆,真没什么用,大致题意 Z M H A1 B1 A2 B2 A3 B3 ......... AH BH 有Z组数据 求(A1B1+A2B2+ ... +AHBH)mod M. Sample Input Samp 阅读全文

posted @ 2019-07-18 22:22 Sky丨Star 阅读(415) 评论(0) 推荐(0) 编辑

【UVA - 1644 / POJ - 3518】Prime Gap(水题)
摘要:Prime Gap 这里直接写中文了 Descriptions: 对于一个数n,若n为素数则输出0,否则找到距离n最小的两个素数,一个大于n,一个小于n,输出他们的差(正数) Input 多组输入 每行包含一个数n 若n为0,程序结束 Output 对于每个测试数据,输出一个答案占一行 Sample 阅读全文

posted @ 2019-06-30 17:28 Sky丨Star 阅读(246) 评论(0) 推荐(0) 编辑

【Aizu - ALDS1_1_C】Prime Numbers(素数筛法)
摘要:Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the 阅读全文

posted @ 2019-06-29 21:14 Sky丨Star 阅读(496) 评论(0) 推荐(0) 编辑

【Aizu - 0005 】GCD and LCM(GCD与LCM的函数)
摘要:GCD and LCM Descriptions: Write a program which computes the greatest common divisor (GCD) and the least common multiple (LCM) of given a and b. Input 阅读全文

posted @ 2019-05-29 22:13 Sky丨Star 阅读(326) 评论(0) 推荐(0) 编辑

< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

导航

统计

点击右上角即可分享
微信分享提示