文件名称:
[2018 ACM-ICPC 焦作赛区网络赛] G - Give Candies（找规律+快速幂）
开发工具:
文件大小: 812byte
下载次数: 0
上传时间: 2019-04-18
详细说明： 题意：有一位老师给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下的的数，然后用这个数计算快速幂，得到的结果是和原数相同的。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
相关搜索:
