牛客多校第五次-G题-max


题目描述Give two positive integer c, n. You need to find a pair of integer (a,b) satisfy 1<=a,b<=n and the greatest common division of a and b is c.

阶乘末尾0的个数


题目描述求:S=1!×2!×3!×...× n!的末尾有多少个零。输入描述:输入数据共一行,一个正整数 n,意义如“问题描述”。输出描述:输出一行描述答案:一个正整数 k,表示 S 的末尾有 k 个 0示例 1输入10输出7说明对于 100% 的数据,1≤ n≤100,000,000思路:观察这个表

组合数C(n,m)的计算


C(n,m)的计算方式:1.公式:C(n,m) = n!/((n-m)! * m!),在算法上较难实现,阶乘很快会爆 long long2.递推:C(n,m) = C(n-1,m-1) + C(n-1,m)在算法上当然会采用第二种方式计算,而且因为 C(n,m)本身值很大,所以大多数碰见它的情况会取

HUD 1018 Big Number


求一个数阶乘的位数...一开始没思路。。。x表示位数,则x-1=lg(n!),后面可变为加法。。。很水,注意int 和double的转换#include<iostream>#include<string>#include<vector>#include<ma

zzulioj 2127 tmk射气球


Description有一天TMK在做一个飞艇环游世界,突然他发现有一个气球匀速沿直线飘过,tmk想起了他飞艇上有一把弓,他打算拿弓去射气球,为了提高射击的准确性,他首先在飞艇上找到一个离气球最近的一个点,然后射击(即使气球在飞船的正上方),现在求某些时刻飞艇上的点和气球的距离最小是多少(这个最小距