NYOJ-127 快速求幂,最小生成树
2016-05-08 20:41
337 查看
#include"iostream" using namespace std; int kuaisuqiumo(int a,int b,int c){ int ans = 1; a = a % c; while(b>0){ if(b % 2 == 1) ans = (ans * a) % c; b = b/2; a = (a * a) % c; } return ans; } int main(){ int n; cin>>n; while(n--){ int x; cin>>x; cout<<kuaisuqiumo(x,x-2,10003)<<endl; } return 0; }
相关文章推荐
- cacti的具体介绍及添加监控节点
- hdoj-1262-寻找素数对
- 二叉树平衡检查之程序员面试经典
- 编程:类型分类
- UVA_378_Intersecting Lines
- NYOJ 35 表达式求值(逆波兰式求值)
- 1.Spark Streaming另类实验与 Spark Streaming本质解析
- Google 的开源技术 protobuf 简介与例子
- 微信公众平台OAuth2.0网页授权认证及卡券功能开发
- [BZOJ2876] [NOI2012] 骑行川藏 - 数论 - 拉格朗日定理(拉格朗日乘子法) + 二分
- android sdk manager 说明
- ios loading视图动画(模仿58同城)
- ROS(indigo)机器人操作系统学习有趣丰富的Gazebo仿真示例evarobot
- 集合框架--Map集合entrySet
- ios 变速效果
- ROS(indigo)机器人操作系统学习有趣丰富的Gazebo仿真示例evarobot
- ROS(indigo)机器人操作系统学习有趣丰富的Gazebo仿真示例evarobot
- hdoj-1586-Fibonacci
- Windows 7/Windows Server 2008 R2中创建扩展分区
- 一个使用了nodejs+express的简单jsonp接口模拟脚本