CaprYang的博客

题解 题目所说的概率可以直接通过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。根据同余定理可...

题目链接 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...