
快速幂与同余
pupil_blue
这个作者很懒,什么都没留下…
展开
-
POJ-----3641快速幂
Pseudoprime numbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8656 Accepted: 3634DescriptionFermat's theorem states that for any prime number p a原创 2016-07-23 16:18:46 · 240 阅读 · 0 评论 -
HDOJ-----1097简单快速幂
Problem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.原创 2016-07-18 17:18:22 · 704 阅读 · 0 评论 -
HDOJ-----2824The Euler function欧拉函数
The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5724 Accepted Submission(s): 2414Problem DescriptionThe Euler f原创 2016-08-22 14:53:28 · 364 阅读 · 0 评论 -
Light OJ-----1282对数快速幂
DescriptionYou are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits ofnk.InputInput starts with an integer T (≤原创 2016-08-23 20:57:37 · 348 阅读 · 0 评论 -
HDOJ-----1575---Tr A矩阵快速幂
A为一个方阵,则Tr A表示A的迹(就是主对角线上各项的和),现要求Tr(A^k)%9973。 Input数据的第一行是一个T,表示有T组数据。每组数据的第一行有n(2 Output对应每组数据,输出Tr(A^k)%9973。 Sample Input22 21 00 13 999999991 2 34 5 67 8原创 2016-11-13 16:26:43 · 322 阅读 · 0 评论 -
HDOJ-----5666---Segment---加法快速幂
SegmentTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1815 Accepted Submission(s): 669Problem Description Silen August does原创 2017-03-12 11:24:09 · 334 阅读 · 0 评论