![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学——数论例题
文章平均质量分 79
sdau20171989
这个作者很懒,什么都没留下…
展开
-
Problem A:Biorhythms(中国剩余定理)
POJ1006http://poj.org/problem?id=1006中国剩余定理(扩展欧几里德+中国剩余定理)DescriptionSome people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles a...原创 2018-08-11 15:43:20 · 170 阅读 · 0 评论 -
Problem J:Relatives(欧拉函数)
http://poj.org/problem?id=2407求n以内互素的无序数对数(欧拉函数打表)DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively pr...原创 2018-08-12 21:52:30 · 112 阅读 · 0 评论 -
Problem K:Visible Lattice Points(欧拉函数)
http://poj.org/problem?id=3090欧拉函数(斜率分析)DescriptionA lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the orig...原创 2018-08-12 21:52:39 · 91 阅读 · 0 评论 -
Problem I:Happy 2006(素数)
http://poj.org/problem?id=2773求与m互素的第k个小的数(注意无上限)DescriptionTwo positive integers are said to be relatively prime to each other if the Great Common Divisor (GCD) is 1. For instance, 1, 3, 5, 7, ...原创 2018-08-11 16:28:26 · 107 阅读 · 0 评论 -
Problem H:Relatives(欧拉函数)
http://poj.org/problem?id=2407欧拉函数模版题DescriptionGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there ...原创 2018-08-11 16:21:55 · 77 阅读 · 0 评论 -
Problem F:The Balance(扩展欧几里德)
POJ2142http://poj.org/problem?id=2142扩展欧几里德+(x+y)取最小DescriptionMs. Iyo Kiffa-Australis has a balance and only two kinds of weights to measure a dose of medicine. For example, to measure 200mg of...原创 2018-08-11 16:16:33 · 115 阅读 · 0 评论 -
Problem E:C Looooops(扩展欧几里德)
POJ2115http://poj.org/problem?id=2115扩展欧几里德+根据题意写方程DescriptionA Compiler Mystery: We are given a C-language style for loop of type for (variable = A; variable != B; variable += C) statemen...原创 2018-08-11 16:11:22 · 157 阅读 · 0 评论 -
Problem D:Strange Way to Express Integers(不互素的中国剩余定理)
POJ2891http://poj.org/problem?id=2891b[i]不保证互素解同余线性方程组,中国剩余定理 Description Elina is reading a book written by Rujia Liu, which introduces a strange way to express non-negative integers. The w...原创 2018-08-11 16:07:15 · 100 阅读 · 0 评论 -
Problem C:Maya Calendar(水题)
POJ1008http://poj.org/problem?id=1008两种计数方式间的简单转换(注意起点终点周期)DescriptionDuring his last sabbatical, professor M. A. Ya made a surprising discovery about the old Maya calendar. From an old knotted ...原创 2018-08-11 15:58:30 · 138 阅读 · 0 评论 -
Problem B青蛙的约会(扩展欧几里德)
POJhttp://poj.org/problem?id=1061 扩展欧几里德(根据题意写方程+最小非负解) Description 两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到碰面为止。可是它们出发之前忘记了一件很重要的事情,既没有问清楚对方的特征,也没有约定见面的具体位置。不...原创 2018-08-11 15:53:28 · 142 阅读 · 0 评论 -
Problem P:Prime Gap(素数打表)
POJ3518http://poj.org/problem?id=3518DescriptionThe sequence of n − 1 consecutive composite numbers (positive integers that are not prime and not equal to 1) lying between two successive prime num...原创 2018-08-13 08:10:19 · 168 阅读 · 0 评论