24小时在线 - 古典小说 - 文学小说 - 关于我们
您的当前位置:首页 > .NET > C# >

P3414 SAC#一

来源:比特技术 编辑:比特技术网 时间:2018-05-18点击:
导读:P3414 SAC#1 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息
P3414 SAC#1

题目背景

本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。

寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd

题目描述

辣鸡蒟蒻SOL是一个傻逼,他居然觉得数很萌!

今天他萌上了组合数。现在他很想知道simga(C(n,i))是多少;其中C是组合数(即C(n,i)表示n个物品无顺序选取i个的方案数),i取从0到n所有偶数。

由于答案可能很大,请输出答案对6662333的余数。

输入输出格式

输入格式:

输入仅包含一个整数n。

输出格式:

输出一个整数,即为答案。

输入输出样例

输入样例#1:
3
输出样例#1:
4

说明

对于20%的数据,n <= 20;

对于50%的数据,n <= 1000;

对于100%的数据,n <= 1 000 000 000 000 000 000 (10^18)

 

一开始傻乎乎的求组合数

后来才发现原来求一下2^n-1就好,,

注意要开long long

 

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 #define ll long long 
 6 using namespace std;
 7 const int mod=6662333;
 8 ll fastpow(ll m,ll p)
 9 {
10     ll ans=1;
11     ll base=m%mod;
12     while(p!=0)
13     {
14         if(p%2==1)
15         ans=(ans*base)%mod;
16         
17         base=(base*base)%mod;
18         p=p/2;
19     }
20     return ans;
21 }
22 int main()
23 {
24     ll n;
25     cin>>n;
26     cout<<(fastpow(2,n-1)%mod);
27     return 0;
28 }

 

 

来源:比特技术在线(www.byte.online),欢迎分享本文,转载请保留出处!
http://www.byte.online/a/_NET/C_/2018/485736.html
责任编辑:比特技术网

    打赏

    取消

    感谢您的支持,我会继续努力的!

    扫码支持
    扫码打赏,你说多少就多少

    打开支付宝扫一扫,即可进行扫码打赏哦

    网友评论:

    Copyright © www.byte.online 比特技术在线 版权所有 粤ICP备15038486号-3
    本站所有资料来源于网络,由个人收集整理,仅限于个人学习和研究,如果侵犯您的权益请联系我们删除!
    Top