切換
舊版
前往
大廳
主題

ZeroJudge - e827: 2.道路鋪設 (Roads)　解題心得

Not In My Back Yard | 2020-03-13 21:26:11 | 巴幣 2 | 人氣 156
題目連結：
題目大意：
跟這題類似。但是道路長度 L 改為 ≦ 10 ^ 9 且第一列會給定一正整數 T （1 ≦ T ≦ 10 ^ 4），代表有 T 筆測試資料，每筆一列，每列一個 L 值。而求得的方法數請模 10 ^ 9 ＋ 7 之後再輸出。

範例輸入：
範例輸入一：
1
3

範例輸入二：
2
50000
353880108
範例輸出：
範例輸出一：
4

範例輸出二：
509082729
849175862
解題思維：
解題方式同題目大意提及的那題。但是要注意使用 32 位元有號整數在乘法時會容易有溢位的狀況發生，記得轉成 64 位元有號整數或是乾脆全用 64 位元整數。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

經典不敗

看更多

更多創作

追蹤 創作集
其他創作
作品資料夾