随笔分类 -  数学刷题

摘要:原题链接 题意:斯努克站在一个二维平面上。在一次操作中,他可以向 \(x\) 轴正方向或是 \(y\) 轴正方向移动一步。定义函数 \(f(r,c)\) 为通过上述操作,斯努克从 \((0,0)\) 走到 \((r,c)\) 的方案总数。现在给定 \(r_1,r_2,c_1\) 和 \(c_2\), 阅读全文
posted @ 2021-03-31 19:14 u_yan 阅读(80) 评论(0) 推荐(0)
摘要:数学刷刷刷 1.Digits of Factorial 题意大体是给一个$1e6$大小的$n$然后问其$n!$的$k$进制位数。 我感觉遇到阶乘,虽然不是经验主义,但是求位数大致应该是和$log_{10}$有关的,所以我们先设所求答案为$x$,那么显然可得$$n!<=k^$$然后很显然,$n!$必然 阅读全文
posted @ 2020-12-09 20:07 u_yan 阅读(123) 评论(0) 推荐(0)