HDU-2035
来源:互联网 发布:单片机怎么学 编辑:程序博客网 时间:2024/09/21 09:28
注意取模的定理!! 运算规则模运算与基本四则运算有些相似,但是除法例外。其规则如下: (a + b) % p = (a % p + b % p) % p (1) (a - b) % p = (a % p - b % p) % p (2) (a * b) % p = (a % p * b % p) % p (3) a ^ b % p = ((a % p)^b) % p (4) 结合律: ((a+b) % p + c) % p = (a + (b+c) % p) % p (5)((a*b) % p * c)% p = (a * (b*c) % p) % p (6) 交换律: (a + b) % p = (b+a) % p (7)(a * b) % p = (b * a) % p (8) 分配律: (a+b) % p = ( a % p + b % p ) % p (9) ((a +b)% p * c) % p = ((a * c) % p + (b * c) % p) % p (10)重要定理 若a≡b (% p),则对于任意的c,都有(a + c) ≡ (b + c) (%p);(11) 若a≡b (% p),则对于任意的c,都有(a * c) ≡ (b * c) (%p);(12) 若a≡b (% p),c≡d (% p),则 (a + c) ≡ (b + d) (%p),(a - c) ≡ (b - d) (%p), (a * c) ≡ (b * d) (%p),(a / c) ≡ (b / d) (%p); (13)#include<iostream>using namespace std;int main(){ int a,b; while(cin>>a>>b) { if(a==0&&b==0) break; int sum=1; while(b--) sum=(sum%1000)*(a%1000)%1000; cout<<sum<<endl; } return 0;}
0 0
- hdu 2035
- HDU 2035
- hdu 2035
- hdu 2035
- hdu 2035
- HDU-2035
- hdu--2035
- hdu 2035
- hdu 2035
- HDU-2035
- 2035hdu
- HDU 2035 后三位
- hdu 2035 大数模
- HDU 2035 大数幂
- HDU 2035 人见人爱
- 快速幂 hdu 2035
- HDU 2035 快速幂取模
- HDU 2035 JAVA
- Ecplise-SVN插件异常: 由于目标计算机积极拒绝,无法连接。
- 渗透测试windows 必备支持
- 关于接口的一些概念性整理
- java基础巩固笔记(3)-类加载器
- 【JZOJ 4353】distance
- HDU-2035
- java基础巩固笔记(4)-代理
- 页面显示返回头部加动画效果20160213
- Windows下composer的下载与配置
- C#设计模式——建造者模式
- pig hive hbase之间的关系和差异
- 在使用 Navicat for MySQL 链接数据库的时候出现链接异常;
- H5拖曳文件上传示例
- HDU 5166 Missing number