http://www.lydsy.com/JudgeOnline/problem.php?id=1008

正着直接算有点难，我们考虑反着来，用全集减补集。

总的方案数为$m^n$。第一个人有$m$种可能，第二个人有$m-1$种可能，第三个人有$m-1$种可能……发现补集就是$m*(m-1)^{n-1}$。用快速幂搞搞就行了。

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 using namespace std;

 typedef long long ll;

 const int mod=;

 int quick_pow(int x,ll y){

     int base=x,sum=;

     while(y){

         if(y&) sum=(ll)sum*base%mod;

         base=(ll)base*base%mod;

         y>>=;

     }

     return sum;

 }

 int main(){

     ll n,m;

     scanf("%lld%lld",&m,&n);

     m%=mod;

     printf("%d\n",(quick_pow(m,n)-m%mod*quick_pow(m-,n-)%mod+mod)%mod);

     return ;

 } 

最新文章

1. JSPatch
2. OpenStack 简介
3. dede的安装和配置
4. COJ969 WZJ的数据结构（负三十一）
5. 纯css代码写旋转动画
6. 解决eclipse打开报错:failed to create the java virtual ma
7. hibernate3.0 org.dom4j.DocumentException: Connection timed out: connect Nested exception:
8. redhat 时区修改
9. hadoop学习视频
10. html client websocket
11. 我的C#跨平台之旅（三）：使用Entity Framework开发REST API
12. java文章标题及文章相似度计算hash算法实现
13. 【Unity】ShareSDK、SMSSDK的基本使用与常见问题
14. 在Ubuntu环境下安装eclipse
15. TCP报文首部详解
16. Java 包(package)
17. java监听器（Listener）学习笔记
18. For循环语句解析
19. 利用memcpy函数实现float到QByteArray的相互转化
20. FindWindow和FindWindowEx

热门文章

1. Linux文件系统与磁盘管理
2. 升级iOS 9之前的注意事项
3. MySQL运行计划不准确 －概述
4. C#中，变量前的@符号
5. Java 负载均衡
6. 滚动条样式优化(CSS3自定义滚动条样式 -webkit-scrollbar)
7. iOS SHA加密算法的实现
8. GrideView（三）---编辑功能实现
9. 配置磁盘映射（在服务器和eclipse 中）
10. codeforces 682C C. Alyona and the Tree(dfs)