随笔分类 - 数学
摘要:"题目链接" 题意 给定两个$n$位的$m$进制数$s1,s2$,所有出现的$0$均可等概率地被其他数字替换,求$s1\gt s2$的概率。 思路 从高位到低位,根据每一位上相应的$0$的个数进行 分类讨论 。 计算每一位的时候加上这样一部分答案: 比到该位恰能比出大小 的情况数。 恰能比出大小意味
阅读全文
摘要:"题目链接" Description For a positive integer $n$, let us define $f(n)$ as the number of digits in base $10$. You are given an integer $S(1≤S≤10^8)$. Coun
阅读全文