码迷,mamicode.com
首页 > 其他好文 > 详细

BZOJ1430 小猴打架

时间:2014-11-30 13:47:36      阅读:165      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   ar   color   os   sp   for   

娱乐向题目

ans = (n - 1) ! * n ^ (n - 2)...没了

 

bubuko.com,布布扣
 1 /**************************************************************
 2     Problem: 1430
 3     User: rausen
 4     Language: C++
 5     Result: Accepted
 6     Time:188 ms
 7     Memory:804 kb
 8 ****************************************************************/
 9  
10 #include <cstdio>
11  
12 using namespace std;
13 const int mod = 9999991;
14  
15 int i, n;
16 long long x = 1;
17  
18 int main() {
19     scanf("%d\n", &n);
20     for (i = 1; i < n - 1; ++i)
21         (x *= n) %= mod;
22     for (i = 1; i < n; ++i)
23         (x *= i) %= mod;
24     printf("%lld\n", x);
25     return 0;
26 }
View Code

 

BZOJ1430 小猴打架

标签:style   blog   http   io   ar   color   os   sp   for   

原文地址:http://www.cnblogs.com/rausen/p/4132929.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!