洛谷-1762 偶数

牛客网+紫魔法师+染色问题 题目描述  “サーヴァント、キャスター、Medea。”--紫魔法师   给出一棵仙人掌(每条边最多被包含于一个环,无自环,无重边,保证连通),要求用最少的颜色对其顶点染色,满足每条边两个端点的颜色不同,输出最小颜色数即可 输入描述: 第一行包括两个整数n,m,表示顶点数和边数 n <= 100000, m <= 200000 接下来m行每行两个整数u,v,表示u,v之间有一... 阅读详情

题目描述
给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。
输入格式
一个数
输出格式
结果

输入输出样例
输入 #1
6

输出 #1
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

解释:找规律呀,发现2n层的奇的个数是3n,同样不是整2幂次的,可以拆成2幂相加,得到最后答案后直接总数减奇数就好了

#include<iostream>
#define ll long long
using namespace std;
bool pos[2100]={0};
ll mod=1000003LL;
ll cal(ll a,ll b){
    ll sum=1%mod;
    while(b){
        if(b&1) sum=a*sum%mod;
        a=a*a%mod;b>>=1;
    }
    return sum;
}
ll n=0;
int t=0;
int num=0;
ll ret=0;
int main(){
    cin>>n;
    ret=n%mod*((n+1)%mod)%mod%mod*cal(2,mod-2)%mod;
    while(n){
        num+=n&1;
        pos[t++]=n&1;n>>=1;
    }
    for(int i=0;i<t;i++){
        if(pos[i]){
            ret-=cal(3LL,i)*cal(2LL,num-1)%mod;
            ret%=mod;ret+=mod;ret%=mod;
            num--;
        }
    }
    cout<<ret<<endl;
    return 0;
}

Windows 10错误代码解析与系统故障排除指南 操作系统错误代码是系统运行状态的直接反馈,Windows系统通过特定编码机制将故障信息转化为可识别的错误代码。从技术原理看,这些代码通常对应特定的异常处理流程,包括内存管理、驱动兼容性、文件系统等核心模块。理解错误代码对于系统维护具有重要价值,能快速定位问题根源,提高故障排除效率。在实际应用场景中,蓝屏错误(如0x0000007B)、系统升级失败(如0x80070002)和启动故障是最常见的三类问题。通过分析dump文件、使用WinDbg工具和系统内置诊断功能,可以有效解决大部分系统异常。特别是对于蓝屏错误 阅读详情

相关推荐

【王道训练营 C/C++方向基础 60 题(31-40)】

王道训练营 C/C++方向基础 60 题(31-40)

qq_55805517的博客 3068

C++:输出偶数

题目描述 输入2个正整数a,b(a<=b),从小到大输出a和b之间(包括a,b)的所有偶数。 输入 一行,用空格分隔的2个正整数a,b。 输出 a和b之间的所有偶数,每行一个数。 样例输入Copy 1 8 样例输出Copy 2 4 6 8 提示 1<=a<=b<=1000 000 #include<bits/stdc++.h> using namespace std; int main() { int a,b,i; ...

intcincoutreturn的博客 4650

lattice Diamond Programmer程序下载

Lattice Diamond Programmer(支持Lattice FPGA与CPLD程序下载)

qq_44385725的博客 5191

C++千题千解 | P1348 Couple number(洛谷)

若n=4k,则(a+b)(a-b)=4k, a+b=2k, a-b=2, a=k+1, b=k-1正确!step 1:a^2-b^2=(a+b)(a-b)=>a+b与a-b奇偶性相同。step 5:验证:若n=2k-1,则(a+b)(a-b)=2k-1。step 4:couple number要么是奇数,要么是4的倍数。step 3:所以(a+b)(a-b)要么是奇数,要么是4的倍数。a+b=2k-1, a-b=1, a=k, b=k-1正确!【温馨提示】题目说是整数,而非正整数,所以不用特判!

zyxtjzys的博客 695

RML2016.10a (CNN、LSTM、CNN-LSTM、CNN-LSTM-Multi-head-attention, TensorFlow)

RML2016.10a (CNN、LSTM、CNN-LSTM、CNN-LSTM-Multi-head-attention, TensorFlow) 包含所有数据和代码,支持一键运行(jupyter)

qq_40999533的博客 1486

STM32使用LORA模块通信

目录 一、模块使用方法 1、模块简介 2、硬件及功能 3、传输方式 二、模块上手 1、连接 2、编写代码 usart3.h usart3.c lora.h lora.c 一、模块使用方法 本文以正点原子ATK-LORA-01模块为例进行介绍。 1、模块简介 ATK-LORA-01-V3.0(V3.0是版本号,下面均以ATK-LORA-01表示该产品)是ALIENTEK推出的一款体积小、微功率、低功耗、高性能远距离LORA无线串口模块。模块设计是采用高效的IS...

qq_54706971的博客 3万+

信奥中的数学 数论 第2讲 奇数和偶数

信奥中的数学 数论 第2讲 奇数和偶数

青少年趣味编程 1087

【技术纵览】行为识别前沿模型演进:从CNN到多模态大模型

本文全面解析了行为识别技术从CNN到多模态大模型的演进历程,重点介绍了SlowFast、TimeSformer、VideoMAE和InternVideo等SOTA模型的核心创新与应用实践。通过对比分析各代模型在Kinetics-400等数据集上的表现,揭示了自监督学习和多模态融合如何推动行为识别准确率突破85%,并探讨了工业部署中的技术选型策略与优化方向。

weixin_29169505的博客 156

洛谷P1762 偶数(找规律)

题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式:   一个数   输出格式:   结果   输入输出样例 输入样例#1: 复制 6 输出样例#1: 复制 6 说明 对于30%的数据,n&lt;=4000 对于70%的数据,n&lt;=4*10^9 对于100%的数据,n...

weixin_34409703的博客 255

别再只改config了!YOLO/RT-DETR多通道输入实战:数据集结构、多卡训练与参数优先级避坑指南

本文详细解析了YOLO/RT-DETR模型在多通道输入(如8通道多光谱图像)中的实战应用,涵盖数据集结构优化、数据加载器改造、模型参数调优及多卡训练配置。针对常见的多通道输入报错问题,提供了系统的解决方案和性能优化技巧,帮助开发者高效实现非标准数据格式的适配与训练。

weixin_30955617的博客 398

ORCAD 层次化原理图使用TCL获取位号的方法

orcad tcl 获取occurrence位号的方法。

m0_46675718的博客 1136

xynuoj 1284: 图的m着色问题(dfs)

1284: 图的m着色问题时间限制: 2 Sec  内存限制: 128 MB提交: 5  解决: 3您该题的状态:已完成[提交][状态][讨论版]题目描述【问题描述】给定无向连通图G和m种不同的颜色,用这些颜色给图的各个顶点着一种颜色,若某种方案使得图中每条边的2个顶点的颜色都不相同,则是一个满足的方案,找出所有的方案。【输入格式】  第一行有3个正整数n,k和m,分别表示n个顶点,k条边,m种颜...

BBHHTT的博客 2030

深度学习论文: AnomalyDINO: Boosting Patch-based Few-shot Anomaly Detection with DINOv2

通过将DINOv2模型适应到一次性和少量异常检测中,并专注于工业应用少量异常检测。实验表明,这种方法不仅与现有技术相匹敌,甚至可以在许多设置中超越它们。我们提出的仅视觉方法AnomalyDINO基于补丁相似性,能够实现图像级别的异常预测和像素级别的异常分割。该方法在方法论上很简单,无需训练,因此不需要任何额外的数据进行微调或元学习。

mingo_敏 1907

洛谷 P1762 偶数

           洛谷 P1762 偶数 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1: 6 输出样例#1: 6 说明 对于30%的数据,n<=4000 对于70%的数据,n<=4*10^...

bai123456888888的博客 218

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

洛谷P1762 偶数

P1762 偶数 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入输出格式 输入格式: 一个数 输出格式: 结果 输入输出样例 输入样例#1:复制 6 输出样例#1:复制 6 说明 对于30%的数据,n<=4000...

weixin_30666753的博客 144

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

洛谷 P1762 偶数(杨辉三角性质)

P1762 偶数 题目描述 给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 输入格式 一个数 输出格式 结果 输入输出样例 输入 #1 复制 6 输出 #1 复制 6 说明/提示 对于30%的数据,n<=4000 对于70%的数据,n<=4*10^9 对于100%的数据,n<=10^15 杨辉三角形的前七行: 1 1 1 1 2 1 1 3 ...

weixin_44941429的博客 621

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

杨辉三角 x

杨辉三角是美丽的数学结晶,其结论往往多蕴含自然之美.                 ——以下内容均摘抄自题解. 例题: 洛谷P1762 偶数 正如这题所示,数据在n<=10^15的范围内则引导我们去寻找空间更节省,速率更高效的算法。 首先,很明显,杨辉三角之特点在于其行数即等于每行的数字数。因此,可以很容易使用求和公式求出1到n行一共有多少个数字。 其次,通过观察,...

anjian3128的专栏 245

luogu1762 偶数(数学 + 数位DP)

luogu1762 题目描述:给定一个整数n,求杨辉三角形前n项对1000003取模后的结果。 输入格式:一行一个整数n,表示行数 输入格式:一行一个整数,表示答案 输入样例: 6 输出样例: 6 解析:杨辉三角形第n行第m列的数为\(C_{n-1}^{m-1}\),要求前n行的偶数个数,就是求前n行的奇数个数,再用总数减去奇数的个数。    那么怎么算奇数的个数呢?就是算\(C_{n-...

diqiao4431的博客 285

洛谷P1762 杨辉三角,规律

https://www.luogu.org/problemnew/show/P1762 题意:给定一个正整数n,请输出杨辉三角形前n行的偶数个数对1000003取模后的结果。 由于N <= 1e15,这就暗示我们这是一道需要打表找规律的图。 年轻的花花以为求偶数个数就应当打偶数个数的表,不料这题的规律在于奇数。 所以一张完整的表应当把偶数个数,偶数个数和,奇数个数,奇数...

weixin_30846599的博客 337

luogu P1762 偶数

打表找规律吼题哇 首先打出\(1-1000\)内的答案的表 0 0 1 1 4 6 9 9 16 ... 448363 ~~有个**规律啊qwq~~ 然后想到用\(\frac{n(n+1)}{2}\)(也就是数字的总数)减去答案,得到另一个表 1 3 5 9 11 15 19 27 29 ... 好像有点规律啊,,, 发现第\(2^i\)行的数为\(3^i\) 然后前后做差,得到 1 2 2 4...

weixin_30387663的博客 109

扩欧讲解

$ $扩欧讲解 前记 $ $本蒟蒻的第二篇blog,之前学了扩欧却一直没时间写,现在趁着“山竹”台风,学校放假,写一下扩欧(qwq都忘得差不多了) 前提摘要 $ $ what is 扩欧? $ $扩欧及是扩展欧几里得,是欧几里得算法的扩展算法。 $ $欧几里得算法是蛤?就是小学学过的辗转相除法。用于计算两个...

weixin_30734435的博客 236

图的m着色问题(回溯法求解)

图的m着色问题(回溯法)给定无向连通图和m种不同的颜色。用这些颜色为图G的各顶点着色,每个顶点着一种颜色。是否有一种着色法使G中每条边的两个顶点有不同的颜色。这个问题是图的m可着色判定问题。 若一个图最少需要m种颜色才能使图中每条边相连接的两个顶点着不同颜色,称这个数m为这个图的色数。 求一个图的色数m称为图的m可着色优化问题。给定一个图以及m种颜色,请计算出涂色方案数。import java.u...

CX的blogs 5865

1762: 染色(染色问题DFS)

1762: 染色 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定无向连通图G和m种不同的颜色,用这些颜色给图的各个顶点着一种颜色,若某种方案 使得图中每条边的2个顶点的颜色都不相同,则是一个满足的方案,找出所有的方案。 输入 第一行有3个正整数n(n<=100),k和m(m<3000),分别表示n个顶点,k条边,m种颜色 接下来k行,每行2个正整数,保送一条边的两个...

tb_youth的博客 1004
上一篇: 洛谷-2679 子串
下一篇: 洛谷-3048 [USACO12FEB]牛的IDCow IDs
mkopvec
博客等级 码龄8年 22粉丝 331原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值