两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2261 問題 A: 藍(lán)橋杯2015年第六屆真題-壘骰子

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1855 解決: 230
題目描述
賭圣atm晚年迷戀上了壘骰子,就是把骰子一個(gè)壘在另一個(gè)上邊,不能歪歪扭扭,要壘成方柱體。
經(jīng)過長期觀察,atm 發(fā)現(xiàn)了穩(wěn)定骰子的奧秘:有些數(shù)字的面貼著會(huì)互相排斥!
我們先來規(guī)范一下骰子:1 的對(duì)面是 4,2 的對(duì)面是 5,3 的對(duì)面是 6。
假設(shè)有 m 組互斥現(xiàn)象,每組中的那兩個(gè)數(shù)字的面緊貼在一起,骰子就不能穩(wěn)定的壘起來。 atm想計(jì)算一下有多少種不同的可能的壘骰子方式。
兩種壘骰子方式相同,當(dāng)且僅當(dāng)這兩種方式中對(duì)應(yīng)高度的骰子的對(duì)應(yīng)數(shù)字的朝向都相同。
由于方案數(shù)可能過多,請(qǐng)輸出模 10^9 + 7 的結(jié)果。

不要小看了 atm 的骰子數(shù)量哦~
輸入
第一行兩個(gè)整數(shù) n m
n表示骰子數(shù)目

接下來 m 行,每行兩個(gè)整數(shù) a b ,表示 a 和 b 不能緊貼在一起。

對(duì)于 30% 的數(shù)據(jù):n <= 5 對(duì)于 60% 的數(shù)據(jù):n <= 100 
對(duì)于 100% 的數(shù)據(jù):0 < n <= 10^9, m <= 36 

輸出
一行一個(gè)數(shù),表示答案模 10^9 + 7 的結(jié)果。
樣例輸入
2 1
1 2
樣例輸出
544
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

五月月賽,歡迎大家挑戰(zhàn)!