快速幂
文章平均质量分 67
idealistic
编程渣渣~~
展开
-
A^B取后三位
D - DTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例原创 2016-07-23 10:34:21 · 419 阅读 · 0 评论 -
51nod-1632B君的连通
1632 B君的连通基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注B国拥有n个城市,其交通系统呈树状结构,即任意两个城市存在且仅存在一条交通线将其连接。A国是B国的敌国企图秘密发射导弹打击B国的交通线,现假设每条交通线都有50%的概率被炸毁,B国希望知道在被炸毁之后,剩下联通块的个数的期原创 2017-01-25 16:04:53 · 410 阅读 · 0 评论 -
630B 快速幂
The city administration of IT City decided to fix up a symbol of scientific and technical progress in the city's main square, namely an indicator board that shows the effect of Moore's law in real tim原创 2017-01-16 10:22:06 · 213 阅读 · 0 评论 -
矩阵快速幂-- 挑战程序设计
问题这次的问题是让你找出式子(3 + √5)n结果的小数点前三位数字。例如:当n = 5时,(3 + √5)n = 3935.73982... 那么答案是 935。当n = 2时,(3 + √5)n = 2.4164079... 那么答案是 027。输入第一行是测试用例的数目T。紧接着是T个测试用例,一行一个。每一个测试用例包含一个正整数n。输出对于每一个测试用例,你应转载 2016-11-26 16:21:10 · 202 阅读 · 0 评论 -
【杭电4506】小明系列故事――师兄帮帮忙-快速幂
小明系列故事――师兄帮帮忙Crawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatus DescriptionInputOutput原创 2016-10-29 17:46:03 · 301 阅读 · 0 评论 -
ap = a (mod p)
B - BTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionFermat's theorem states that for any prime number p and for any integer a原创 2016-07-23 14:37:02 · 1124 阅读 · 0 评论 -
快速幂模板(详细版)
下面是 m^n % k 的快速幂:// m^n % kint quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m = (转载 2016-07-22 19:12:41 · 871 阅读 · 0 评论 -
非空子集个数
A - ATime Limit:1000MS Memory Limit:131072KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionsoda has a set with integers . A set is called key set if the sum of i原创 2016-07-23 15:50:22 · 2726 阅读 · 0 评论 -
(A1^B1+A2^B2+ ... +AH^BH)mod M.
- CTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionPeople are different. Some secretly read magazines full of interesting girl原创 2016-07-23 11:17:20 · 829 阅读 · 0 评论 -
【杭电】5666 快乘
快乘原创 2017-03-11 17:21:02 · 229 阅读 · 0 评论