快速幂
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 · 158 阅读 · 0 评论 -
“卓见杯”第五届CCPC中国大学生程序设计竞赛河南省赛-网络模拟赛 部分题解
题目链接A Mex Query#include <stdio.h>#include <bits/stdc++.h>#define fst first#define sed secondusing namespace std;typedef long long ll; const int INF = 0x3f3f3f3f;const ll LINF = 0...原创 2019-04-18 21:39:29 · 474 阅读 · 0 评论