题目名称 2037. Asm.Def大点兵
输入输出 appoint.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 10
题目来源 Gravatarcstdio 于2015-09-15加入
开放分组 全部用户
提交状态
分类标签
数论
分享题解
通过:53, 提交:105, 通过率:50.48%
GravatarAntiLeaf 100 0.000 s 0.00 MiB C++
GravatarAntiLeaf 100 0.000 s 0.03 MiB C++
Gravatar梦那边的美好ET 100 0.002 s 0.32 MiB C++
GravatarHzoi_Go灬Fire 100 0.015 s 0.26 MiB C++
Gravatar森林 100 0.015 s 0.28 MiB C++
GravatarGo灬Fire 100 0.015 s 0.29 MiB C++
GravatarNewBee 100 0.015 s 0.29 MiB C++
GravatarONCE AGAIN 100 0.015 s 0.29 MiB C++
Gravatar小e 100 0.015 s 0.31 MiB C++
Gravatar洛克索耶夫 100 0.015 s 0.31 MiB C++
关于 Asm.Def大点兵 的近10条评论(全部评论)
回复 @Go灬Fire :
装的一手好B(滑稽)
Gravatar沉迷学习的假的Keller
2016-09-07 16:33 13楼
回复 @Go灬Fire :
为什么想要下去呢...
GravatarHakurou!
2016-07-16 09:41 12楼
空耗100000重循环,只为不上榜,结果榜一榜二都是我.....
请卡常大师们把我刷下去!!!!!!!
GravatarHzoi_Go灬Fire
2016-07-14 09:05 11楼
这不就是传说中的排列数取模裸题么...
GravatarHzoi_
2016-07-13 20:00 10楼
回复 @Asm.Def :
%%%
GravatarAntiLeaf
2016-02-19 14:22 9楼
%%%%%%%
Gravatarsxysxy
2015-11-25 14:02 8楼
世界那么大,我想去看看。。。。。bY WJX
Gravatar<蒟蒻>我要喝豆奶
2015-09-19 11:09 7楼
什么心态!真当本退役单身汪不上OJ?
GravatarAsm.Def
2015-09-18 18:31 6楼
Orz 。。。。。。 暂时并不理解O(1)快速乘的时候看了下cstdio大神的代码,不想到竟然rank1了。。。。并不是本人代码/// TAT 然而为何高精度也会爆。。。。。
GravatarSkyo
2015-09-18 08:50 5楼
回复 @Satoshi :
你猜……
Gravatarcstdio
2015-09-16 12:57 4楼

2037. Asm.Def大点兵

★★   输入文件:appoint.in   输出文件:appoint.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】


Asm.Def站在云雾缭绕的会议室里,仍然怀疑自己在做梦。

“就在刚才,我们失去了同美国的一切联系。卫星在美国各大城市观测到疑似骚乱。至少二十个核弹头在发射井内爆炸。”

“网络故障?”

方教授摇摇头,“不像。国防部网站首页被换成了一句话:‘是我’。”

“‘我’。”主席喃喃道,“恐怖分子不会用‘我’。”

他转向Asm.Def,“现有证据指向位于圣地亚哥的透明计算网络中心服务器。你带一支行动队去查明真相,有没有信心?”

Asm.Def向他敬了个标准的军礼,“苟利国家生死以,岂因祸福避趋之。”

Asm.Def奉命组建一支m人的特种作战小队前往圣地亚哥。他有n名候选人,可以在其中任意挑选。由于小队中每个人都有独特的作用,所以次序不同的两种选法被认为是不同的方案。由于方案数可能非常大,Asm.Def只需要知道它模p的值。


【输入格式】

第一行:三个正整数n,m,p(m<=n)。

【输出格式】

第一行:一个整数,即方案数模p的值。

【样例输入】

3 2 10

【样例输出】

6

【提示】


70%:n<=10^9,m<=10^5,p<=10^9

100%:n<=10^18,m<=10^5,p<=10^18