【n!素因子p的幂】swjtuOJ 2090【注：交大的看到这篇文章要学会自己写，不要为了比赛而比赛！~】题目大意数论一道好题：给以两个大整数n,s（n<=10^18，s<=10^12）,试找到最大的整数k使得n! % s^k ==0
数论一道不错的题目，很容易想到思路，但是数据会大一点，有可能爆long long ，笔者由于n!素因子p的幂采用累乘法，在10^12左右的一个素数爆掉了，QAQ...
分类：
其他好文 时间：
2015-08-07 11:13:52
阅读次数：
211
从数学上来说(参见TAOCP,第一卷),应该是: a % b = a - b * floor(a / b), 其中floor(x)表示不大于x的最大整数, /是数学中的除法,不取整所以,数学上的定义保证了 a % b 与 b 同号.本题的计算过程,为: -1 % 256 = -1 - 256 * f...
分类：
其他好文 时间：
2015-08-06 10:55:21
阅读次数：
318
题意：f(1)="a"，f(2)="b"，f(i)=f(i-1)+f(i-2)，"+"表示连接符。给定n,m，求f(n)的前m个字符的“next值”。思路：并不知道如何一步步推出结论，只能打个表找找规律了：找到最小的i使得f(i)>m+1，则答案就是m-f(i-2)。然后就是大整数模板了123456...
分类：
其他好文 时间：
2015-08-05 01:02:32
阅读次数：
241
floor(x)函数，向下取整函数，即返回不大于x的最大整数，区别于四舍五入。例如：floor(3.14),返回3floor(3.99),返回3floor(-3.14),返回-4floor(-3.99),返回-4iOS开发中的应用：UIScrollView计算当前页的算法NSInteger page...
分类：
其他好文 时间：
2015-08-04 10:43:00
阅读次数：
190
我们知道，两个 N 位数字的整数的乘法，如果使用常规的算法，时间复杂度是 O(N2)。然而，使用快速傅里叶变换，时间复杂度可以降低到 O(N logN loglogN)。
假设我们要计算以下两个 N 位数字的乘积：
a = (aN-1aN-2...a1a0)10 = aN-1x10N-1 + aN-2x10N-2 + ... + a1x101 + a0x100
b = ...
分类：
其他好文 时间：
2015-08-04 08:13:33
阅读次数：
217
在某些情况下, 我们需要对小数进行进位与舍位, 而非四舍五入, 这时候, 我们就需要用到floor函数与ceil函数.floor函数的作用是"向下取整", 也即是说, floor(x)会取到小于等于x的最大整数, 例: x = 2.88, 则floor(x) = 2;假如要保留两位小数, 则floo...
分类：
其他好文 时间：
2015-07-30 13:12:45
阅读次数：
143
核心数学式：f(n) = F + f([0,n/2]) + f([n/2,n])思路：进行相应处理（打印结点、选好哨兵），将整个集合一分为二（一般是分为两部分）分别迭代处理两个半集合 例子：快排、二叉树遍历、最近点对、大整数乘法/* * 快排 * */#include template voi...
分类：
其他好文 时间：
2015-07-28 10:15:55
阅读次数：
107
--数学函数select 列 ,sqrt(列) from score --开平方，平方根select 数列, ceiling(数列) from car -- 取大于当前小数的最小整数select 数列, floor(数列) from car -- 取小于当前小数的最大整数select 数列, rou...
分类：
其他好文 时间：
2015-07-20 23:07:17
阅读次数：
200
首先要知道什么是素数：所谓素数是指除了1和它本身以外，不能被任何整数整除的数。 数学里判断一个数n是否是素数,用n除以从2到这个数开方后所能取得最大整数，如果都不能整除，就说明这个数是素数。 所以这里我们用两层循环遍历 1 package com.etc; 2 public class Is...
分类：
其他好文 时间：
2015-07-18 19:57:14
阅读次数：
111
题目描述：
对N个长度最长可达到1000的数进行排序。
输入：
输入第一行为一个整数N，(1
接下来的N行每行有一个数，数的长度范围为1
每个数都是一个正数，并且保证不包含前缀零。
输出：
可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。
样例输入：
3
1111111111111111111111111111...
分类：
编程语言 时间：
2015-07-17 10:07:58
阅读次数：
160
