![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 67
MagicScaring
这个作者很懒,什么都没留下…
展开
-
Leftmost Digit
HDU1060题意:给你一个数字N,求N^N的最左边数字(1<=N<=1,000,000,000)思路:这题先打表找了下规律,发现并没有HDU1061那样的规律.好吧,只能老老实实想了. 求最左边的数字,我们可以通过n^n/(n^n的位数-1)取得 一个数的位数就是int(log10(n))+1; 而n^n的位数就是int(n*log10(n))+1; 设m=n^n,两边取对数,log10(原创 2016-07-30 17:05:12 · 545 阅读 · 0 评论 -
康托逆展开式
关于康托展开式的问题我已经在第一篇文章提到了,需要的朋友可以点进去看看。 ACM题目之排列序数 康托逆展开式就是给你一个数组,然后让你求出其全排列第n大的序列. 这里借用百度百科给的大家解释下 例1 {1,2,3,4,5}的全排列,并且已经从小到大排序完毕 (1)找出第96个数 首先用96-1得到95 用95去除4! 得到3余23 有3个数比它小的数是4 所以第一位是4 用23去原创 2016-07-23 17:04:57 · 476 阅读 · 0 评论 -
ACM题目之排列序数
问题 F: S:排列序数 时间限制: 1 Sec 内存限制: 256 MB 题目描述 如果用a b c d这4个字母组成一个串,有4!=24种,如果把它们排个序,每个串都对应一个序号: abcd 0 abdc 1 acbd 2 acdb 3 adbc 4 adcb 5 bacd 6原创 2015-06-30 19:59:59 · 713 阅读 · 0 评论