下载 >  考试认证 >  其它 > [2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies(找规律+快速幂)

[2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies(找规律+快速幂) 评分:

题意:有一位老师给N个学生分N个糖果,老师从第一个学生开始发糖果,老师所经过的学生至少要被分到一个糖果,求有多少种分法,比如这里有三个学生,老师有三个糖果,有四种分法:{3,0,0}, {2,1,0},{1,2,0},{1,1,1}。 思路:这个题和HDU - 5703类似,其实就是拆数问题,一个数的拆法其实就是2^(N-1),具体证明过程可以直接搜刚才杭电那道题的题解,所以这道题其实就是让你算2^(N-1),但是题目给的N特别大, 可以达到10^100000,我们只能用字符串读这个数,这样的话我们肯定不能直接用快速幂算,其实有一个性质,2^N模一个质数,它的结果是具有周期性的,周期长度为mod-1,这道题就利用这个周期 性,具体步骤就是:先把N转化成模mod -1下的的数,然后用这个数计算快速幂,得到的结果是和原数相同的。
...展开详情收缩
2019-04-18 上传大小:812B
立即下载 开通VIP
分享
收藏 举报
2018 ACM-ICPC 焦作站F题题解

2018 ACM-ICPC 焦作站F题题解2018 ACM-ICPC 焦作站F题题解

立即下载
2018 ACM-ICPC 南京网络赛题目

2018 ACM-ICPC 南京网络赛题目

立即下载
2018年全国大学生数学建模竞赛广东省分赛获奖名单(初稿)

2018年全国大学生数学建模竞赛广东省分赛获奖名单(初稿),此为初稿,还有部分奖项没有审核完,请咨询学校老师自己的成绩

立即下载
ACM-ICPC 2009 武汉赛区网络赛题目

ACM-ICPC 2009 武汉赛区网络赛题目,希望对大家有用哈

立即下载
2018ICPC沈阳网络赛题解

这是2018ICPC沈阳网络赛的题解,这是2018ICPC沈阳网络赛的题解

立即下载
ACM-ICPC 历年竞赛 真题

ACM-ICPC 历年竞赛 真题,各大赛区真题详解,内含几大赛区各年度的真题

立即下载
2018年陕西省TI杯竞赛题目

2018年陕西省TI杯竞赛题目电赛2018年TI杯大学生电子设计竞赛题A-电流信号检测装置2018年TI杯大学生电子设计竞赛题B-灭火飞行器。

立即下载
2016年TI杯大学生电子设计竞赛(湖北赛区赛题)

2016年TI杯大学生电子设计竞赛(湖北赛区赛题)&元器件清单& 2016TI杯 LDC1314资料转接板 pcb可直接打样生产 测试程序 A题-降压型直流开关稳压电源 B题-物品分拣搬送装置 C题-自动循迹小车 D题-单相正弦波变频电源 E题-脉冲信号参数测量仪 F题-位同步时钟提取电路 G题-简易电子秤 LDC1314计算器 LDC1314-MSP430F5529参考程序 LDC1314参考设计指导手册中文 LDC1312参考设计手册英文 PCB板直接打样

立即下载
2018年全国大学生数学建模竞赛四川省获奖名单

2018年全国大学生数学建模竞赛四川省获奖名单,源于网络,此名单为最终名单,敬请关注。

立即下载
2018年电赛G题(f103附带程序)

2018年电赛G题_逻辑分析仪题目word 和 stm32f103 程序。

立即下载
2018年吉林省电子设计竞赛智能物流车一等奖源码

吉林省大学生电子设计竞赛智能物流车一等奖源码分享。

立即下载
2018计算机网络国赛样题

比赛样题,帮助大家训练提升,共同进步,共同学习,希望能够帮助到大家

立即下载
2013 ACM_ICPC 南京赛区网络赛题目

2013 ACM_ICPC 南京赛区网络赛题目

立即下载
ACM-ICPC+2009+武汉赛区网络赛题目

ACM-ICPC+2009+武汉赛区网络赛题目

立即下载
2003年ACM-ICPC南太平洋赛区试题解析

2003年ACM-ICPC南太平洋赛区试题解析

立即下载
2008年ACM-ICPC成都赛区现场赛题目

2008年ACM-ICPC成都赛区现场赛题目

立即下载
ACM河南赛区1~5届题目

本资源是河南ACM省赛赛区第一届到第五届的题,可以帮助需要的人进行训练,了解出题的风格,并可以着手练习比赛的题目,提升动手编程的实力。

立即下载
ACM2009合肥赛区网络热身赛题目

ACM2009合肥赛区网络热身赛题目 注意是网络赛的

立即下载
ACM ICPC世界总决赛试题解析

ACM ICPC世界总决赛试题解析 2009-2015年_PDF电子书下载

立即下载
全国大学生电子设计竞赛赛题和TI杯赛题及优秀论文集

文档提供了1994-2017全国大学生电子设计竞赛赛题,2010、2012、2014、2016年TI杯大学生电子设计竞赛赛题,还有TI竞赛模拟产品竞赛和电子设计竞赛获奖论文集。资源是比较多的,超值下载。

立即下载
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

[2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies(找规律+快速幂)

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

若举报审核通过,可返还被扣除的积分

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: