poj 3761 Bubble Sort_快速幂
来源:互联网 发布:sql高阶 编辑:程序博客网 时间:2024/05/16 11:24
题意:问你冒泡排序第i次排序,一共排了多少次
套公式K!((K + 1) ^ (N - K) - K ^ (N - K))
#include <iostream>#include<cstdio>#include<cstring>using namespace std;#define LL long long#define N 1000010#define M 20100713LL a[N];int _pow(LL v,int k){LL res=1;while(k){if(k&1){res=res*v;res%=M;}v=v*v;v%=M;k>>=1;}return res;}int main(int argc, char** argv) {int t,i,n,k;a[0]=a[1]=1;for(i=2;i<N;i++)a[i]=a[i-1]*i%M;scanf("%d",&t);while(t--){LL sum=0;scanf("%d%d",&n,&k);sum=(_pow(k+1,n-k)-_pow(k,n-k))%M;if(sum<0)sum+=M;printf("%lld\n",sum*a[k]%M);}return 0;}
- poj 3761 Bubble Sort_快速幂
- POJ 3761 Bubble Sort
- POJ 3761 Bubble Sort
- POJ 3761 Bubble Sort
- poj 3761 Bubble Sort
- poj 3761 bubble sort#排列组合
- poj 3761 bubble sort (排列组合)
- POJ 3761 Bubble Sort (乘方取模)
- Sort_排序
- POJ-3761(组合问题)(Bubble Sort )
- POJ 3761 Bubble Sort (用反序表分析排列数)
- POJ 3761 Bubble Sort 冒泡排序的扩展
- [矩阵快速幂加速DP] Codeforces 717D Bubble Cup 9 - Finals D. Dexterina’s Lab
- [矩阵快速幂加速DP]Codeforces 717D Bubble Cup 9 -Finals D. Dexterina’s Lab
- Bubble
- bubble
- c++实现快速排序(Bubble Sort)
- 快速幂POJ 1061
- UIButton 触发两个方法
- 矩形的个数
- jQuery实现表格行的动态增加与删除
- Android Power Management
- Redis源码学习-Master&Slave的命令交互
- poj 3761 Bubble Sort_快速幂
- linux安装coreseek和php的sphinx扩展
- 中断子系统5_电流层处理
- 当下流行的分布式文件系统大阅兵 - 开源常识 LUPA开源社区
- 打卡汇报
- 将“微信”移植到工作中去,把消息流和任务流打通的“微洽”想用免费增值模式切入企业市场#36氪杭州开放日#
- Hibernate导入不同的包的问题
- 问题:无法在使用Windows 2003操作系统的服务器上安装VS2012
- 初步分析美国科研项目申报项目