![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 52
我借此火
这个作者很懒,什么都没留下…
展开
-
Digits of Factorial(数论)
传送门:kuangbin带你飞专题十四--LOJ 1045题意: 给定两个数n和m,求解在m进制下n的阶乘一共有几位数思路:首先我们需要了解几个关于log函数的公式: 通过最后一个公式即可求得指数,再向上取整即可,由于数据较大,可以先对log(n!)打表到10^6代码:#include<bits/stdc++.h>using namespace std;typedef long long ll;double f[...原创 2021-07-19 20:40:54 · 117 阅读 · 1 评论 -
Aladdin and the Flying Carpet (唯一分解定理)
kuangbin带你飞专题十四-C题意:给定一个面积为a的矩形,求有多少种整数的边的组合可以组成面积为a的矩形,且矩形的最短边长度大于等于b。注意,(x,y)和(y,x)属于同一种组合。(实际上就是求a的因子个数)思路: 对于一个数求解他的因子个数的话,我们可以使用唯一分解定理.唯一分解定理:任何一个大于1的数都可以分解为有限个质数乘积的形式,即:N=(p^a1)(p^a2)....(p^ak), 而此定理又有一个推论:N的因子个数等于(a1+1...原创 2021-07-19 20:19:34 · 119 阅读 · 3 评论 -
C Looooops (扩展欧几里得算法)
传送门---POJ 2115题意:原创 2021-07-19 16:17:47 · 323 阅读 · 1 评论