diff --git a/README.md b/README.md index 6d86d33..e6ec0af 100644 --- a/README.md +++ b/README.md @@ -79,6 +79,10 @@ ll ksm(ll a,ll b,ll M){ ## T9 1. 先与后或先&后| +## Day7 +### 离线算法和在线算法 +>有预处理和没有预处理的区别 + # 排序 ## 稳定性 >隔着老远swap一般不稳定 diff --git a/day5/perfect/fix.cpp b/day5/perfect/fix.cpp index e221f58..94822c9 100644 --- a/day5/perfect/fix.cpp +++ b/day5/perfect/fix.cpp @@ -13,7 +13,6 @@ int l2[MAX_N]; #endif int main(int argc,char* argv[]){ - #ifdef OITEST // #define PRINT_VALUE(v){cout<<#v<<" :"<<(v)< using namespace std; +#define int long long -int main(){ - cout<<(8>>1)<>b>>e>>m; + #endif + + int r=1; + while(e>0){ + if (e%2==1) { + r=(r*b)%m; + } + e=(e>>1); + b=(b*b)%m; + } + cout<