随笔分类 - 数论 - 唯一分解定理
摘要：题意：给一个数字n，范围在[1,2^23-1]，这个n是一系列数字的最小公倍数，这一系列数字的个数至少为2 个 例如12，是1和12的最小公倍数，是3和4的最小公倍数，是1,2,3,4,6,12的最小公倍数，是12和12的最小公倍数… 那么找出一个序列，使他们的和最小，上面的例子中，他们的和分别为1
阅读全文
摘要：题意：已知C(m,n)=m! / (n!*(m-n!)),输入整数p,q,r,s(p>=q,r>=s,p,q,r,s<=10000)，计算C(p,q)/C(r,s)。输出保证不超过10^8，保留5位小数 思路 ： 单看数据的话， 10000 直接暴力就可以，但是相乘的结果会直接爆掉 long lon
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/82/A来源：牛客网 题目描述 t次询问，每次给你一个数n，求在[1,n]内约数个数最多的数的约数个数 输入描述: 第一行一个正整数t之后t行，每行一个正整数n 输出描述: 输出t行，每行一个整数，表示答案 示例1 输入
阅读全文
