欧拉函数
文章平均质量分 72
风往北吹~
岂能尽随人愿,但求无愧我心。
展开
-
Primitive Roots(Poj1284)(欧拉函数+原根)
Primitive RootsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3462 Accepted: 2025DescriptionWe say that integer x, 0 i mod p) | 1 <= i <= p-1 } is equa原创 2015-12-17 13:18:32 · 538 阅读 · 0 评论 -
GCD Again(杭电oj1787)(欧拉函数)
GCD AgainTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2732 Accepted Submission(s): 1157Problem DescriptionDo you have spen原创 2015-12-17 11:26:40 · 486 阅读 · 0 评论 -
Visible Lattice Points(Poj3090)(欧拉函数运用)
Visible Lattice PointsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6167 Accepted: 3674DescriptionA lattice point (x, y) in the first quadrant (x an原创 2015-12-18 12:36:20 · 519 阅读 · 0 评论 -
Farey Sequence(Poj2478)(快速求欧拉函数)
Farey SequenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13883 Accepted: 5489DescriptionThe Farey Sequence Fn for any integer n with n >= 2 is the原创 2015-12-18 21:27:31 · 738 阅读 · 0 评论 -
The Euler function(hdoj2824)(快速求欧拉函数)
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4757 Accepted Submission(s): 1990Problem DescriptionThe Eul原创 2015-12-18 21:46:22 · 1289 阅读 · 0 评论