随笔分类 - ACM---数论
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1298 题意：给你两个数 n, p，表示一个数是由前 k 个素数组成的，共有 n 个素数，然后求这样的所有的数的欧拉和； 例如 n = 3, p=2; 前两个素数是2,3, 然后因为n=3
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1289 题意：求LCM(1, 2, 3, ... , n)%(1<<32), (1<n<=1e8); LCM(1, 2, 3, ... , n) = n以内所有素数的最高次幂之积，例如15
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1278 题意：给你一个数n(n<=10^14)，然后问n能用几个连续的数表示; 例如: 15 = 7+8 = 4+5+6 = 1+2+3+4+5，所以15对应的答案是3，有三种; 我们现在
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1236 题意：给你一个数n，求有多少对（i, j）满足 LCM(i, j) = n, (i<=j), n <= 1e14； 之前做的那道LightOj 1215 中有说过：LCM(x, y
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1220 题意：已知 x=bp 中的 x 求最大的 p，其中 x b p 都为整数 x = (p1a1*p2a2*p3a3*...*pkak), pi为素数;则结果就是gcd(a1, a2,
阅读全文
摘要：题目链接:http://lightoj.com/volume_showproblem.php?problem=1215 题意：已知三个数a b c 的最小公倍数是 L ,现在告诉你 a b L 求最小的 c ; 其实就是告诉你（最小公倍数LCM）LCM(x, y) = L 已知 x 和 L 求 最小
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1197 题意：给你两个数 a b,求区间 [a, b]内素数的个数， a and b (1 ≤ a ≤ b < 231, b - a ≤ 100000). 由于a和b较大，我们可以筛选所有
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1163 题意：有一个数A，然后去掉A的最后一位得到B，先告诉你A-B的值，求所有满足条件的A，按从小到大的顺序输出; 其实就是x-x/10=n求所有的 x(这里的x/10是取整) 还可以写
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1138 题意：给你一个数n，然后找个一个最小的数x，使得x!的末尾有n个0；如果没有输出impossible 可以用二分求结果，重点是求一个数的阶乘中末尾含有0的个数，一定和因子5和2的个
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1098 题意：给你一个数n (0 ≤ n ≤ 2 * 109)，求n以内所有数的因子和，保证结果在LL范围内 我们可以枚举2-sqrt(n)的每个数出现的次数，然后再找到对应因子大于sqr
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1090 题意：给你四个数 n, r, p, q 求C(n, r) * p^q的结果中末尾0的个数;(1<=n, r, p, q <= 10^6, r ≤ n) 要求末尾0的个数，一定和2和
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1024 题意：给你n(2<=n<=1000)个数, 然后求n个数的最小公倍数，每个数的大小是1 10000;所以答案会很大，可能达到1000个4位数相乘；所以结果很大，将近4000位; 所
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1054 题意：给你两个数n和m， 求n^m的所有因子和，结果对1000000007求余;(n和m在int范围内) 和求因子个数有一定的关系，一个数 n 可以表示成 n = p1^a1 *
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1028 题意：给你一个数 n (1<=n<=10^12), 然后我们可以把它转化为k(k>=2)进制的数，但是要满足转化之后的数的最后一位是0，求这样的k共有多少个 其实就是求n的大于1的
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1007 题意：给你两个数a和b，求他们之间所有数的欧拉值得平方和; a and b (2 ≤ a ≤ b ≤ 5 * 106). 线性打表求值即可; 结果会爆long long，要用uns
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2533 题意：在n*m的棋盘上放两个(黑和白)相互攻击的皇后，求有多少种方法？ 0<=(n,m)
阅读全文
摘要：题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5794 题意：给你一个n*m的网格，问从(1, 1)走到(n, m)的方案数是多少，其中有r个点是不可到达的； 根据公式我们可以知道每次只能走”日"型； 路径如上图所示，我们可以看到有很多点是
阅读全文
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5833 题意：给n个数，选择一些数字乘积为平方数的选择方案数。 分析：每一个数字分解质因数。比如4， 6， 10， 15，, , , , 令， 表示选择第i个数字，那么，如果p是平方数，那么每个质因数上的
阅读全文
摘要：题目链接：http://lightoj.com/volume_showproblem.php?problem=1067 模板求C(n,m)%p, Lucas模板;
阅读全文
摘要：题目链接：http://poj.org/problem?id=1061 就是找到满足 (X+mt)-(Y+nt) = Lk 的 t 和 k 即可 上式可化简为 (n-m)t + Lk = X-Y;满足ax+by=c的形式 所以我们可以用扩展欧几里德求t和k; 由于上式有解当且仅当 c % gcd(a
阅读全文
浙公网安备 33010602011771号