挺簡單的一道題
不知道為什麼去年那麼多隊這道題都過不了
你隨便寫寫這不就是組合數嗎
然後先打表階乘
在用逆元
**啊ac**：
#includeusing namespace std;
typedef long long ll;
const ll n=2e5,m=1e9+7;
ll jc[n+10];
ll t,w;
inline void read(ll &x)
ll quickmod(ll a,ll b,ll m)
return ans;
}ll inv(ll a,ll p)
ll c(ll a,ll b,ll m)
ll f(ll x,ll y)
else
}else
else
}}int main()
while(cin>>n)
printf("%lld\n",ans);
}}
第八屆山東省acm省賽總結
打了個醬油，還是挺難過的，還好早就習慣了這種心態了，也打擊不了我。先說下滾榜，滾榜的時候還是挺激動的，畢竟封榜的時候就在榜單末尾了，隨時都可能從榜上滾下來，結果也是意料之中的滾下來了。比賽開始首先a掉i題，g題因為我在做i題的時候把提示的修改題目的資訊關掉了，導致不知道題目修改資料了，wa了好幾發，...
山東省第八屆ACM省賽C firework
題目 題意 在數軸上會有烟花，他會向前乙個和後乙個擴散，然後在一定時間後，要求最後位置有多少烟花。模擬一下發現一行中把0去掉之後他就是乙個楊輝三角。新知識 楊輝三角就是組合數。但是因為組合數太大了，而且太慢了，所以要用乘法逆元。乘法逆元有好多種解法。這裡用費馬小定理。然後要考慮要求的點和烟花點的距離...
山東省第八屆ACM省賽遊記
day 1 凌晨，來了幾分興致，和隊友在vjudge上開了一把zoj月賽，wa一發悶一口拿鐵，一瓶拿鐵 不一會就被喝完了！好氣啊！遂開始愉快地打遊戲，打著打著，woc，居然3點半了，小睡片 刻，咬上幾口麵包，便乘著校車前往了青科。到達目的地的 first impression 志願者超讚！經過各種排...