![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快速幂
CaprYang
这个作者很懒,什么都没留下…
展开
-
牛客练习赛43 B Tachibana Kanade Loves Probability 快速幂
题解 题目所说的概率可以直接通过m/n得到,也就是求m/n的第k1~k2位小数。不过因为k1,k2过大无法直接模拟。 最开始想的循环节处理,发现随着n的增大循环节也变大,无法直接通过循环节取模输出。 在模拟除法的过程中每次将m=m*10,m/n得到当前小数位,m=m%10。即每个小数位都会m=m*10%n。 m=m*10^(k1-1)%n在不爆精度的情况下就可以得到第k1位所用的m。根据同余定理可...原创 2019-04-06 11:47:25 · 185 阅读 · 0 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 部分题解
题目链接 A Mex Query #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll LINF = 0...原创 2019-04-18 21:39:29 · 494 阅读 · 0 评论