
ACM_数论_大数
文章平均质量分 66
沐茈静
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU1570 AC
题目大意:排序原题链接 #include #include using namespace std; typedef unsigned int ll; ll a(int n,int m) { ll s=1; for(int i=n-m+1;i<=n;i++) s*=i; return s; } int main() { int t; sca原创 2013-05-17 18:24:33 · 705 阅读 · 0 评论 -
HDU 1212求余
大数的题目其实都差不多一种模式,那就是运用数组一个一个的算,先说说此题 题目大意:超过1000位的大数a对小数b求余; 题目解析:先用数组存储大数,再依次a[i]对b求余,余数赋加给a[i+1];一直到和b差不多的长度为止; 最后在把a对b求余的余数赋给d,此时d是一个较小的数;可以直接对b求余了; 错误分析:把b[]数组赋给b1时应为b[i]-'原创 2013-05-04 21:01:18 · 705 阅读 · 0 评论 -
HDU 1788 中国剩余定理
题目大意:一个正整数N除以M1余(M1 - a),除以M2余(M2-a),除以M3余(M3-a),总之, 除以MI余(MI-a),其中(a 题目分析 :通过 N % Mi = Mi-a 可以知道:(N+a)%Mi== 0; 即N+a使所有Mi的最小公倍数,所有我们只要求一个最小公倍数就可以了。 错误分析:此题目只能定义数据类型__int64,而不能原创 2013-05-05 13:05:35 · 1343 阅读 · 1 评论 -
HDU1492(数论)
题目大意:约数仅由2,3,5,7组合的数叫做humble number,如丑数列:1,2,3,4,5,6,7,8,9,10,12,14,15,16, 18, 20, 21, 24, 25, 27, ... 求一个humble number的约数的个数; 题目解析:先求出Humble number=2^a*3^b*5^c*7^d,然后结果为ans=(a+1原创 2013-05-25 12:11:25 · 906 阅读 · 0 评论 -
HDU 1573X问题(中国剩余定理)
题目大意:求在小于等于N的正整数中有多少个X满足:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 题目解析:X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0原创 2013-05-06 20:00:20 · 910 阅读 · 0 评论 -
HDU1261字串数(全排列)
全排列知识:考虑n个元素组成的多重集,其中a1重复了n1次,a2 重复了n2次,…,ak重复了nk次,n=n1+n2+…+nk。 考虑n个元素的全排列,则不同的排列数为:n!/(n1!*n2!*n3!……nk!); 题意: 一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以原创 2013-07-25 11:15:45 · 1803 阅读 · 0 评论 -
HDU1452Happy 2004(高次幂取模+积性函数+逆元)
题目意思:2004^x的所有正因数的和(S)对29求余;输出结果; 原题链接 题目解析:解析参照来源:点击打开链接 因子和 6的因子是1,2,3,6; 6的因子和是 s(6)=1+2+3+6=12; 20的因子是1,2,4,5,10,20; 20的因子和是 s(20)=1+2+4+5+10+20=42; 2的因子是1,2; 2的因子和是 s(2)=1+2=3; 3的因子是1,3原创 2013-07-15 15:57:55 · 1381 阅读 · 3 评论 -
hdu1576 A/B(扩展的欧几里德算法)
A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1369 Accepted Submission(s): 1045 Problem Description 要求(A/B)%9973,但由于A很大,我们原创 2013-11-23 17:31:49 · 2443 阅读 · 0 评论