大数
文章平均质量分 79
自爄創煇熿
这个作者很懒,什么都没留下…
展开
-
N!
每位存4个数。#include#includeconst int maxn=10001;const int mod=10000;int a[maxn];int main(){ int n,i,j,s,m,k; while(~scanf("%d",&n)) { memset(a,0,sizeof(a));原创 2013-03-19 15:52:31 · 646 阅读 · 1 评论 -
a+b(整数)
#include#include#include#includeusing namespace std;string operator +(string &a,string &b){ int i; int sum[2001]={0}; int len1=a.length(); int len2=b.length(); for(i=0;i<len原创 2013-03-19 14:56:15 · 605 阅读 · 0 评论 -
hdu1041规律+大数
#include#includeconst int mod=10000;int a[1020][700];void fun(){ a[1][1]=0;a[2][1]=1; a[3][1]=1;a[4][1]=3; int i,j,tmp=0; for(i=5;i<1020;i++) for(j=1,tmp=0;j<700原创 2013-03-21 10:18:43 · 801 阅读 · 0 评论 -
hdu1402
大数乘法自己的代码tle,快速傅里叶变换没弄懂: #include#include#include__int64 sum1[13550],sum2[13550];__int64 sum[13550];void fun(char *str1,char *str2){ int num1=0,len=strlen(str1),num2=0;; fo原创 2013-03-21 09:23:56 · 610 阅读 · 0 评论 -
hdu1297
大数问题,找规律#include#includeconst int mod=10000;int a[1002][700];void fun(){ a[1][1]=1;a[2][1]=2; a[3][1]=4;a[4][1]=7; int i,j,tmp=0; for(i=5;i<1002;i++) for(j=1,t原创 2013-03-20 19:44:13 · 617 阅读 · 0 评论 -
hdu4002
此题求1~n之间n/φ(n)最大的n,φ(n)=n/(1-i/p1)*(1-1/p2)······(1-1/pk); n/φ(n)=p1/(p1-1) * p1/(p1-1) * ·······*pk/(pk-1);所以得出n的素因子越多,n/φ(n)就越大。而且最后结果一定是连续素数的乘积; #include#include#include#incl原创 2013-03-22 07:39:54 · 569 阅读 · 0 评论 -
java
公式 c(n+m-1,m);import java.math.*;import java.io.*;import java.util.*;public class Main { // static final long[] a = new long[26]; public static BigInteger fun(int n) { BigInteger a; a原创 2013-04-06 09:54:34 · 537 阅读 · 0 评论