首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
缪斯的影响力
2条解析
开通博客写题解
安u
发表于 2020-02-12 11:54:59
(牛客第一场)J.u's的影响力(矩阵快速幂,费马小定理) 第一天的影响力为,第二天的影响力为,从第三天开始,每一天的影响力为前两天的影响力的乘积再乘以的次方。用数学语言描述:。输出第n天的影响力,对1e9+7取模。 由于,所以用快速幂。 先推几个公式,找规律: 从第三项开始x的幂次为1,1,2,3
展开全文
Bernard5
发表于 2020-05-22 02:30:12
第一天 第二天 第三天 第四天 第五天 所以第n天就是 (感谢刘晟大佬指正以及帮忙debug) 这个题还挺恶心的: #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod =
展开全文
查看本题
查看本题讨论
相关比赛
3002-2020牛客寒假算法基础集训营1
进入比赛
5293-2020牛客寒假算法基础集训营1(重现赛)@改名啦啦
进入比赛
5333-2020牛客寒假算法基础集训营1(重现赛)@改名啦啦
进入比赛
等你来战
查看全部
牛客小白月赛118
报名截止时间:2025-06-13 21:00
牛客周赛 Round 96
报名截止时间:2025-06-15 21:00
牛客练习赛141
报名截止时间:2025-06-20 21:30
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-22 17:30
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题