description
solution
【t2】一道坑爹的只有乙個測試點的題目。
經過不斷地討論，我們終於搞懂了。
先不考慮不合理的方案，那麼對於某乙個n，它的方案最多就是 ，那麼運用容斥原理的話，對於這乙個n，它的答案就是
即最後我們把每一項提出來，就可以發現這是乙個等比數列。
在提一下求等比數列之和的方法：
設和為s，公比為q。
那麼它們的差就是：
唉，終於把這道題調出來了，又是因為答案沒有加上模數，一定要記得，一定要記得！
#include
#include
#define ll long long
using
namespace std;
int t,n,m;
ll fact[31]
,ans;
const ll mo=
1234567891
;ll power
(ll a,ll b)
return result;
}ll c
(ll x,ll y)
intmain()
else}}
printf
("%lld\n"
,(ans+mo)
%mo);}
}
愛琴海的珍珠 Penelope
一連下了幾天的雨，暗了許久的天，今天終於放晴了。我似乎又沐浴在陽光中了。偶然間，聽到了這首 愛琴海的珍珠 這是一首我在大學時代最喜歡的曲子之一，只是記得哪會兒，這首曲子並不叫這個名字，她叫做 帕涅羅帕和橄欖項鍊 也是乙個很希臘的名字。aegean coast，被翻譯成中文，叫做了 愛琴海 多麼浪漫的...
帥氣的HYC的珍珠
思路 維護樹狀陣列也可以，維護陣列也可以。l陣列存放當前是露珠連續的第幾個 sum陣列存放當前1 i 是第幾個珍珠 ans sum r sum l 1 特殊判斷一下 如果1 1 1這種情況 需要 1 sum l sum l 1 1的時候需要 1 判斷是如何轉移過來的 include include ...
昂貴的聘禮
時間限制 1000 ms 記憶體限制 10000 kb 難度 4 描述 年輕的探險家來到了乙個印第安部落裡。在那裡他和酋長的女兒相愛了，於是便向酋長去求親。酋長要他用10000個金幣作為聘禮才答應把女兒嫁給他。探險家拿不出這麼多金幣，便請求酋長降低要求。酋長說 嗯，如果你能夠替我弄到大祭司的皮襖，我...