数论
D.Fu
试问岭南应不好,却道此心安处是吾乡
展开
-
暑假第四场积分赛——H题 hpu1028
题目链接 原网站炸了,题目都没了,又重新建的新网站 题意: 描述 全是电梯。 Philo正处于高度为0的一个平台上,在他面前的一个平面,全是上上下下的电梯。 Philo想要离开这里,请你帮帮他。 电梯世界规则:这里的电梯所能到达的层数皆为整数层,当Philo进入电梯,他只能选择上升a层或者下降b层(电梯只有这两种选择且a,b不同时为0)。对于任意整数层都有无限的电梯可乘坐(前提是...原创 2018-08-13 21:05:54 · 167 阅读 · 0 评论 -
light oj 1370 欧拉函数【数论入门】【模板题】
题意大致就是:给你几个数字,要你算出每个数字的欧拉函数值相加 代码: #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; const int maxn=1e6+10; int eu[maxn]; int r...原创 2019-02-06 12:29:14 · 187 阅读 · 0 评论 -
light oj 1341 唯一性分解【数论入门】
题意就是:给你两个数,然后让你去求第一个数分解的因子对数,其中要求因子对中的任意两个数都必须大于第二个数,声明对于(2,6)和(6,2)是一个因子对。 分析:先利用唯一性分解的方法对第一个数进行分解,然后根据定理这个数的因子个数为(1+a1)(1+a2)。。。(1+an)然后再除以2得到因子对个数,再根据第二个数来减去相应的值。对于这道题主要是学习到了唯一性定理中关于因子个数的计算,这一点是我所...原创 2019-02-07 21:21:13 · 140 阅读 · 0 评论