P3414 SAC#1 - 组合数
2024-09-26 04:40:58
题目背景
本题由世界上最蒟蒻最辣鸡最撒比的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)
/*
(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1)b+...+C(n,i)a^(n-i)b^i+...+C(n,n)b^n
因为n只为偶数,就取一半及2^n-1次
*/
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
const ll mod=;
int n,k;ll ans;
ll fpow(ll a,ll p){
ll res=;
for(;p;p>>=,a=a*a%mod) if(p&) res=res*a%mod;
return res;
}
int main(){
ll n;cin>>n;
cout<<fpow(,n-);
return ;
}
最新文章
- jQuery获取margin-top和padding-top的值
- 用uniq来处理文件重复数据--交集,差集,计数等(转)
- Install MySQL on CentOS 7
- 导致VC不能释放的几个原因
- 面试题整理:C#(一)
- 使用JSch实现SFTP文件传输
- Intent的Flag
- mingw64环境搭建
- discuz X2.5自己写代码,获取当前登录的用户信息
- java输入输出
- 恢复sudo的权限的命令
- xgboost-python参数深入理解
- ADO.NET调用存储过程
- window下如何使用Git上传代码到github远程服务器上(转)
- AngularJS进阶(二十四)AngularJS与单选框及多选框的双向动态绑定
- Pandas系列(十二)-可视化详解
- 涨姿势:深入 foreach循环
- python练习题-day1
- chattr改变文件属性
- 如何让Fiddler可以抓取https的请求
热门文章
- 利用pscp命令实现linux与windows文件互传
- socket通信实例
- bootstrap ch2清除浮动
- android CTS测试
- Linux下利用nc命令来监控检测服务器的端口使用情况(转载)
- <;context:annotation-config/>;
- hdu_1728_逃离迷宫(bfs)
- Storm官方文档翻译之设置开发环境
- 昨天上架出现问题,you binary is not optimized for iphone5.。。。。
- C# 系统应用之清除Cookies、IE临时文件、历史记录 转载