算法练习2
来源:互联网 发布:中国网络经纪人安居客 编辑:程序博客网 时间:2024/05/16 13:57
★实验任务
这是一题非常水的题目。
给你一个n,求出2^n 的值。答案可能会过大,最后的结果对 10007 取模。
★数据输入
输入一个数, n。 (1<=n<1, 000, 000, 000)
★数据输出
这是一题非常水的题目。
给你一个n,求出2^n 的值。答案可能会过大,最后的结果对 10007 取模。
★数据输入
输入一个数, n。 (1<=n<1, 000, 000, 000)
★数据输出
输出一个数, (2^n) %10007。
#include<cstdio>
#define M 10007
typedef int type;
type mod(type b)
{
type ans=1;
type tmp=2;
while(b)
{
//基数存在
if(b&0x1) ans=ans*tmp%M;
tmp=tmp*tmp%M;
b>>=1;
}
return ans;
}
int main()
{
type n;
while(~scanf("%d",&n)){
printf("%d\n",mod(n));
}
}
0 0
- 算法练习2
- 算法练习1126-2
- 算法练习2
- 算法练习2
- 算法导论 练习 2.3-2
- 【练习】经典算法练习
- 算法练习
- 算法练习
- 算法练习
- 算法练习
- 【算法练习】
- 算法练习
- 算法练习
- 算法练习
- 算法练习
- 算法练习
- 算法练习
- 算法练习
- Java 8 简明教程
- 很无聊 但实用的小例子:C#获取类的成员变量名及对其赋值
- 2014-11-18
- Phonegap-Android的backbone-min.js之视图
- Unity3D---脚本入门
- 算法练习2
- Android获取文件夹路径 /data/data/
- 动态注册broadcast的安全考虑
- U3d学习第三天--黑暗奇侠(1)地图搭建
- 谈下自己的工作,程序员都是伤感的吗
- 服务器操作系统CoreOS初体验
- 一个简单的File练习代码
- Android 开发中一些常用的代码
- 士兵问题