- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 快速幂取模（二分思想）
快速幂取模就是在O(logn)内求出a^n mod c的值。 原理很简单 用到定理 (a*b)%c=(a%c)*(b%c); 所以 n为偶数，a^n%c= (a^(n/2)%c)*(a^(n/2)%c) n为奇数，只需要再乘以a%c 因此很容易设计出一个基于二分的递归算法。 代码： long long quickmod(int a,int n,int c) { i
2013-05-22 10:15:57
1010
原创 康拓展开 & 逆康拓展开
题目：给出n个互不相同的字符, 并给定它们的相对大小顺序,这样n个字符的所有排列也会有一个顺序.?现在任给一个排列,求出在它后面的第i个排列.这是一个典型的康拓展开应用，首先我们先阐述一下什么是康拓展开。 （1）康拓展开 所谓康拓展开是指把一个整数X展开成如下形式： X=a[n]*(n-1)!+a[n-1]*(n-2)!+...+a[i]*(i-1)!+...+a[2]*1!+a[1
2013-05-21 22:15:07
3208
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人