摘要： 题目： Master of Phi 思路：参考博客：HDU-6265 Master of Phi （数论）欧拉函数内容：代码：#includeusing namespace std;#define LL long... 阅读全文

摘要： 题目：小C的数学问题参考博客：第二届全国中医药院校程序设计竞赛 思路：思路就是把a[i]作为最小值，然后去用两个指针去分别寻找a[i]左侧比a[i]小的那个位置的后一个位置以及右侧比a[i]大的那个位置的前一个位... 阅读全文

摘要： 题目：A New Function LightOJ - 1098 题意：首先给你个函数SOD(n)为除了1和本身所有的因子之和，如果则会个数的因子是一样的话只能算一个，比如4的因子就是一个2,然后在给你一个函数... 阅读全文

摘要： 题目：Trailing Zeroes (II) LightOJ - 1090 题意：就是给你一个公式C(n, r)*p^q结果中有多少个0，但是题目中的顺序有点问题，我也是看别人的博客才看懂啥意思。思路：本题的... 阅读全文

摘要： 题目：Combinations LightOJ - 1067 题意：有n个数,你从中拿走k个，一共有多少种可能。思路:这道题从题意中很明显的看出这道题是组合数学，但是数据比较大，你不能把所有的结果都求出来再模上一... 阅读全文

摘要： 题目：Digits of Factorial LightOJ - 1045 题意：求出N！，把他转化为base禁制， N！是几位的。思路：一开始看到这道题是很迷的，后来翻看了一下博客发现，可以这么求，N! = ... 阅读全文

摘要： 题目：Intelligent Factorial Factorization LightOJ - 1035 题意：本题就是给你一个N，让你求出N!是由哪些素数组成的。参考：https://blog.csdn.... 阅读全文

摘要： 题目：Trailing Zeroes (I) LightOJ - 1028 题意：概括题意给你一个数字n,就是问你有多个可以被n整除的。思想：看到题意我们很容易想到唯一分解定理，n = (p1^e1)*(p2^e... 阅读全文

摘要： 题目：11426 - GCD - Extreme (II)题意： 题意是不是很清楚了，但是如何求呢，怎么换一种方法理解，题意是不是等同于求i与比i小的所有数的最大公约数，如果转... 阅读全文

摘要： 题目：Trailing Zeroes (III) LightOJ - 1138 题意：在计算N!的时候会产生Q个0，那么如果我知道Q是多少，请问这个数N是多少？如果存在把N输出，不存在直接输出impossib... 阅读全文