http://acm.hdu.edu.cn/showproblem.php?pid=1005
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of f(n).
1 <= A, B <= 1000, 1 <= n <= 100,000,000
解:
f(n) = (A * f(n - 1) + B * f(n - 2)) %7
= (A * f(n - 1) %7 + B * f(n - 2) %7) %7
所以對於給定的A和B,可以先打表,找出數列的循環部分. 鴿巢原理知,狀態總數不會超過7*7
注意循環節不一定從f(3)開始...
hdu 1005 用mod的循環性質
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
[開關問題]01串翻轉全變零 阿里筆試2020 Apare_xzc
Apare_xzc
2020-07-07 11:28:21
武漢工程大學計算機科學與工程學院第二屆程序設計新生賽 解題報告 Apare_xzc
Apare_xzc
2020-07-07 11:28:21
[藍橋杯解題報告]第七屆藍橋杯大賽省賽2016(軟件類)真題C++A組 Apare_xzc
藍橋杯第七屆(2016年)省賽軟件類C++A組解題報告 Apare_xzc 2020/3/4 考生須知: 1.網友年齡 分析: 枚舉網友的年齡,從10開始到99,逐個判斷,符合條件的計數即可。 代碼
Apare_xzc
2020-07-07 11:28:21
[CCF] 201403-2 窗口 Apare_xzc
Apare_xzc
2020-07-07 11:28:21
MakeFile精華【四】---使用變量
哈喽沃德_1225
2020-07-08 12:33:49
nasm 中文手冊
prettykernel
2020-07-08 11:41:27
MySQL server has gone away 的解決辦法
海会圣贤
2020-07-08 06:54:55
web.xml中的3中配置
毛毛的IT生涯
2020-07-08 04:51:04
刷陳題ing @@
在刷去年noip集訓的題目時,遇到了一些還不錯的題目,小小的彙總一下。 更新ing 1.一個初始爲空的序列,給出n條信息,每一條信息讓你把某個數插
cjoilmd
2020-07-08 03:14:19
C++運算符重載!!!
adriano119
2020-07-07 19:50:05
是平板?還是手機?三星Galaxy Note美圖大賞
基本參數 上市日期 2011年09月 手機類型 3G?只悄蓯只惱帳只? 外觀設計 直板 主屏尺寸 5.3英寸 觸摸屏 電容屏,多點觸控 主屏材質 Super AMOLED 主屏分辨率
leahcim89
2020-07-07 19:33:05
sprintf() 函數作用
sanying012345
2020-07-07 15:32:00
Silverlight應用程序的部署
在IIS上新建一個網站,然後對網站進行配置 1.註冊擴展名 右鍵網站---->屬性----->Http頭---->MIME類型----->新建 擴展名:.xap MIME類型:applic
ysf871104
2020-07-07 14:07:57
關於VOIP電話中的SIP信令返回碼的詳細解釋
媒体盒子
2020-07-07 13:24:54