标题:模运算怎么算
取消只看楼主
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
结帖率:100%
 问题点数:0 回复次数:9 
模运算怎么算
Hint:
1、1秒钟内,普通计算机大概处理10^8次运算。题目中的数据量如果用循环语句逐次累加将会使运行时间过长而返回“超时错误” (Time Limit Exceeded),
2.模运算的部分性质
(a + b) % m = (a % m + b % m) % m;
(a * b) % m = ((a % m) * (b % m)) % m;
Input
输入包含多组数据,每组数据包含一个正整数n (1 <= n <= 2*10^8)。
Output
对于每组数据,由于结果可能非常大。输出2的n次方除以100000007取余(就是模100000007)的结果.
Sample Input
5
10
Sample Output
32
1024
搜索更多相关主题的帖子: 正整数 
2012-12-01 01:31
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 3楼 azzbcc
试多几组数就出错了
2012-12-01 16:35
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 5楼 azzbcc
是VC。。但这个算到27次方的时候就错了。。。
2012-12-01 18:35
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 7楼 azzbcc
我用你这个验算了一下 26次方是67108864 可27次方是34217721
2012-12-01 22:39
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 9楼 azzbcc
Time Limit Exceeded超时了
2012-12-01 23:16
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 9楼 azzbcc
貌似要用到 快速幂 吧
2012-12-01 23:18
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 12楼 azzbcc
就这性质
(a + b) % m = (a % m + b % m) % m;
(a * b) % m = ((a % m) * (b % m)) % m;
2012-12-01 23:36
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 14楼 azzbcc
唉。。上交还是现实WRONG ANSWERS
2012-12-02 00:18
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 16楼 azzbcc
呵。。。也要了我的命啊。。。不过已经很感谢你了
2012-12-02 08:04
lin389064181
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2012-11-28
得分:0 
回复 14楼 azzbcc
不用VC交就过了
2012-12-02 14:13



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-389161-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 1.377147 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved