題源
848357383先不管香香雞是什麼,先來推個式子
我們記錄錢可能情況錢的總數
答案就是錢的總數除以2^k
f[1]=((f[0]*4)%mod+fastpow(2,i-1)%mod)%mod,f[0]=f[1];滾了一下,交了
然後掛了 50pts
發現好像不用逆元,直接化簡了 60pts
發現搞來搞去就是掛了精度 60pts
發現n沒取模 100pts
code:
1 #include2看著是不是很水的一題#define int long long
3using
namespace
std;
4const
int mod=1e9+7;5
intn,k;
6 inline int fastpow(int bas,int
pow)
12return
ans;13}
14signed main()
我是沙雕
不怕兩千年的孤寂
女孩每天都向佛祖祈禱,希望能再見到那個男人。她的誠心打動了佛祖,佛祖顯靈了。佛祖說 你想再看到踏青時那個驚鴻一瞥的男人嗎?女孩說 是的!我只想再看他一眼!佛祖 你要放棄你現在的一切,包括愛你的家人和幸福的生活。女孩 我能放棄!佛祖 你還必須修煉五百年道行,才能見他一面。你不後悔?女孩 我不後悔!女孩...
五年後的你
摘自 李恕權著 挑戰你的信仰 讓我與你分享一段小故事,或許在這個階段,可以很實際的幫助你走出目前的困境。一九七六年的冬天,當時我十九歲,在休斯敦太空總署的太空梭實驗室裡工作,同時也在總署旁邊的休斯敦大學主修電腦。縱然忙於學校 睡眠與工作之間,這幾乎佔據了我一天二十四小時的全部時間,但只要有多餘的一分...
致一年後的自己
一年後,那應該已經大四了吧,到那時候大學生活也差不多接近尾聲了,整個學習生涯也隨之而去,雖然很捨不得,但未來的路還是要繼續走滴.希望一年後的我,回憶起大學四年的生活應該是醬紫的.大學四年找到了自己的學習方向 大學四年找到了一群志同道合的小夥伴們 大學四年的每一天都過的很充實,很自由 大學四年做出了乙...