洛谷 P1762 偶数
洛谷 P1762 偶数
题目描述
给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。
输入输出格式
输入格式:
一个数
输出格式:
结果
输入输出样例
6
6
说明
对于30%的数据,n<=4000
对于70%的数据,n<=4*10^9
对于100%的数据,n<=10^15
杨辉三角形的前七行:
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
题解:
#include<cstdio> #include<iostream> #define mo 1000003 using namespace std; long long n,d,z,ans,a[55],b[55],v,p; int i,t; int main(){cin>>v;n=v;z=1;d=z<<50;t=50;while(n!=0){if(n>=d){n=n-d;a[++a[0]]=t;}d>>=1;t--;}b[0]=1;for(int i=1;i<=a[1];i++)b[i]=(b[i-1]*3)%mo;for(int i=1;i<=a[0];i++)ans+=b[a[i]]*(long long)(z<<i-1);p=(((z+v%mo)*(v%mo))/2);p%=mo;ans%=mo;if(p<ans)p+=mo;p=(p-ans)%mo;cout<<p;return 0; }
一世安宁
转载于:https://www.cnblogs.com/GTBA/p/9255758.html
洛谷 P1762 偶数相关推荐
- uoj#348/洛谷P4221 [WC2018]州区划分(FWT)
传送门(uoj) 传送门(洛谷) 全世界都会子集卷积就咱不会--全世界都在写\(FMT\)就咱只会\(FWT\)-- 前置芝士 或运算\(FWT\)或者\(FMT\) 左转洛谷模板区,包教包会 子集卷 ...
- 【c++算法刷题笔记】——洛谷2
1. 洛谷练习--P1579 哥德巴赫猜想(升级版) 题目描述: 现在请你编一个程序验证哥德巴赫猜想. 先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数. 输入格式: 仅有一行,包含一 ...
- 【c++算法刷题笔记】——洛谷1
2020/2/14-2/16 1. 循环提取一个数的每一位数字 while (d > 0) //d=0跳出循环 {x=d%10; //x每次为d的个位数 d = d / 10; //相当于d每次 ...
- 信息学奥赛一本通 1316:【例4.6】数的计数(Noip2001) | 1914:【01NOIP普及组】数的计数 | 洛谷 P1028 [NOIP2001 普及组] 数的计算
[题目链接] ybt 1316:[例4.6]数的计数(Noip2001) ybt 1914:[01NOIP普及组]数的计数 洛谷 P1028 [NOIP2001 普及组] 数的计算 [题目考点] 1. ...
- 信息学奥赛一本通 ybt 1933:【05NOIP普及组】循环 | 洛谷 P1050 [NOIP2005 普及组] 循环
[题目链接] ybt 1933:[05NOIP普及组]循环 洛谷 P1050 [NOIP2005 普及组] 循环 [题目考点] 1.高精度 2.数学 [解题思路] 要求最后k位的循环长度,可以从低位向 ...
- 信息学奥赛一本通 1985:【19CSPJ普及组】加工零件 | 洛谷 P5663 [CSP-J2019] 加工零件
[题目链接] ybt 1985:[19CSPJ普及组]加工零件 洛谷 P5663 [CSP-J2019] 加工零件 [题目考点] 图论 SPFA算法 [解题思路] 1. 问题分析 每个工人是一个顶点, ...
- 分治——南蛮图腾(洛谷 P1498)
题目选自洛谷P1498 把杨辉三角对2取模输出看下结果,这是12行内的结果: 11 1 1 0 1 1 1 1 1 1 0 0 0 1 1 1 0 0 1 1 1 0 1 0 1 0 1 1 1 1 ...
- 洛谷刷题C语言:数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码 一.[深基2.例7]数字反转 题目描述 输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
- 【蓝桥杯专题】 贪心(C++ | 洛谷 | acwing | 蓝桥)
菜狗现在才开始备战蓝桥杯QAQ 文章目录 [蓝桥杯专题] (C++ | 洛谷 | acwing | 蓝桥) 1055. 股票买卖 II AcWing 104. 货仓选址 传递糖果 AcWing 112 ...
最新文章
- 报名 | 2019清华大数据系统软件峰会
- 使用VLC搭建RTSP服务器
- 内网通mac能用吗_纯干货!小容量Mac装外置硬盘Windows系统最完美的方案!(多图)...
- mysql-8.0.16-winx64.zip安装教程
- Git 查看帮助命令
- 汉字转换拼音及首字母
- C#使用LitJson解析JSON
- php自动加载比直接加载慢,php之自动加载(懒加载)
- 为skynet的crypt库扩展一些加密(摘要)算法支持
- python标准库os.path中用来_Python标准库os.path中用来判断指定文件是否存在的方法是_____________。...
- List转String的简单方法
- OpenCV的calcHist
- 33个与众不同的Web表单设计
- Python简介及官网文档
- jsp简介(jsp简介通俗)
- Task3 矩阵分解
- 零售行业数据分析指标体系及方法论
- 01-HTML+CSS+JS【常用总结+案例练习】
- nodejs+vue企业固定资产管理系统python java php
- office2003 + photoshop CS3 + flash CS5.5 安装步骤及注意事项