数学 FZU 2074 Number of methods

题目传送门

 1 /*
 2     数学：假设取了第i个，有C(n-1)(i-1)种取法
 3         则ans = sum (C(n-1)(i-1)) (1<i<=n) 即2^(n-1)
 4 */
 5 #include <cstdio>
 6 #include <algorithm>
 7 #include <cstring>
 8 #include <cmath>
 9 using namespace std;
10
11 typedef long long ll;
12 const int MAXN = 1e4 + 10;
13 const int INF = 0x3f3f3f3f;
14 const int MOD = 1000000007;
15
16 int main(void)        //FZU 2074 Number of methods
17     int n;
18     while (scanf ("%d", &n) == 1)
19     {
20         ll sum = 1;
21         for (int i=1; i<n; ++i)
22         {
23             sum = sum * 2 % MOD;
24         }
25         printf ("%I64d\n", sum);
26     }
27
28     return 0;
29 }

转载于:https://www.cnblogs.com/Running-Time/p/4650197.html

数学 FZU 2074 Number of methods相关推荐

sincerit 数学(跟Big Number思路一样)
链接:https://ac.nowcoder.com/acm/contest/280/B 来源:牛客网题目描述某年某月某天的数学课上,Actci正在遨游宇宙呢,对于他的屡教不改,她的数学老师决定难 ...
FZU 2297 Number theory【线段树/单点更新/思维】
Given a integers x = 1, you have to apply Q (Q ≤ 100000) operations: Multiply, Divide. Input First l ...
【论文笔记】Pre-train, Prompt, and Predict: A Systematic Survey of Prompting Methods in NLP
摘要 Unlike traditional supervised learning, which trains a model to take in an input x and predict an ...
Java反射基础(三)--Methods对象的使用
Method 原文地址:http://docs.oracle.com/javase/tutorial/reflect/member/method.html 1.获得方法类型信息一个方法的声明包括方法 ...
mysql中的各种函数（日期函数、字符串函数、数学函数...）
mysql4 函数日期函数字符串函数 charset concat length replace 数学函数 abs bin conv 其他函数查询当前用户 md5 显示当前正在使用的数据库加密 ...
测天之梯——2010年爱因斯坦讲座公众数学演讲《宇宙距离之梯》
测天之梯--2010年爱因斯坦讲座公众数学演讲<宇宙距离之梯> 测天之梯 --2010年爱因斯坦讲座公众数学演讲<宇宙距离之梯> Terrence Tao(陶哲轩)/演讲:欧阳 ...
Vue中的methods方法
在 methods 中定义方法我们可以使用 methods 属性给 Vue 定义方法,methods 的基本语法: var vm = new Vue({methods:{// 在此时定义方法,方法之 ...
python包numpy_NumPy Python科学计算软件包的终极指南
python包numpy NumPy (pronounced "numb pie") is one of the most important packages to grasp ...
如何在Java的特定范围内生成随机整数? [英]How do I generate random integers within a specific range in Java?
How do I generate a random int value in a specific range? 如何在特定范围内生成一个随机整型值? I have tried the follow ...

数学 FZU 2074 Number of methods

数学 FZU 2074 Number of methods相关推荐

最新文章

热门文章