随笔分类 -  快速幂

2017.11.7 Noip2017 考前模拟赛
摘要：T1 ——>数学老师的报复 题目描述 11 班数学大佬 YXN 又在上数学课的时候把班主任 MP6 的错误当众挑出来了,MP6 再一次感到很难堪,于是决定报复 YXN YXN 说这还不简单,可以秒杀! MP6 微微笑了笑说:n 等于 100 你算得出来,那 n 等于 2147483648 呢? YX 阅读全文
posted @ 2017-11-07 17:02 夜雨声不烦 阅读(313) 评论(0) 推荐(0)
Noip2013 提高组 Day1
摘要：T1转圈游戏 直通 思路: 手玩一下数据可以发现: x小朋友最终到达的位置为: (x+(m*10^k)%n)%n 可以发现: 10^k可以用快速幂求得, 这题其实是快速幂模板! 上代码: #include <cstdio> using namespace std; int n,m,k,x; int 阅读全文
posted @ 2017-10-05 20:37 夜雨声不烦 阅读(234) 评论(0) 推荐(1)
快速幂 x
摘要：快速幂！ 模板如下： #include<iostream> #include<cmath> #include<cstdio> #define LL long long using namespace std; LL b,p,k; LL fastpow(LL a,LL b) { LL r=1; LL 阅读全文
posted @ 2017-04-24 21:33 夜雨声不烦 阅读(186) 评论(0) 推荐(0)