2019ccpc河北省賽總結

2021-09-22 12:25:36 字數 907 閱讀 4489

給定m,n,請你計算[1,n!]範圍內有多少數字能被m整除。由於答案很大,請輸出答案對10e9+7取模的結果。

測試樣例

輸入

2

9310 9

輸出

120960

403200

這道題一開始一開始交了一發沒有過,tle,果斷放棄,熱身賽結束之後問了一下大佬,大佬說這題是乙個簽到題。

找大佬仔細問了問,大致思路是這樣的,因為這道題的題意就是求階乘之後除以m然後取模就可以了,但是資料是十的六次求完階乘存是存不下的,所以就要每次都要乘完取模,但是模數的除法和除法之後再取模是不等價的,在此引入逆元,逆元是模數意義下的倒數(不知道這麼說對不對),總之乙個數除乙個數在取模和先取模在乘逆元是等價的。所以這道題只要先求階乘再乘逆元就好了。在輸入之前預處理把逆元和階乘算出來,然後直接o(1)的求解就可以了。

提醒自己回去看預處理還有數論的同餘方程組還有逆元,費馬小定理,擴充套件歐幾里得

之後補上這道題的**

這道題就是查詢乙個非負序列裡面沒有的最小正整數,去年原題。

直接暴力過了,sort排個序,然後遍歷的找就好了,我就不寫**了。

就是一道直接把秒化成幾小時幾分鐘幾秒的形式。

這題總的來講就是自閉了,寫的答案沒錯,就是一直時間超限,怎麼查都查不出來,也不知道為啥,出來請教了大佬,大佬說是cout的原因,1e5直接就tle了,真的好可惜,這題浪費了好久時間,但是第二天看了榜發現過了,還是有點意外。

這題也是一題簽到題,排個序兩兩相減之後求和就過了。

除了自閉別無他法。

上來a了兩個題之後一直被卡到自閉。。。總之這次比賽各種不順,記住了。。。下次先把各種臨界範圍算清楚。。。

2019ccpc河北省大學生程式設計競賽總結

大學以來第一次來參加省賽。這次的時間正好趕上了國際馬拉松比賽,賓館的 貴了不少,和大一的學弟湊合湊合擠了個四人間,還算划算。熱身賽第一天就被隔壁的真 大佬給驚到了,人生中第一次離 大佬這麼近0.0 我們隊是在打的比賽,環境什麼的都還不錯,評測機也不卡,本想著攢攢人品,奈何按不住隊友想試試的心情並且題...

2019 CCPC 女生賽 賽後總結

出發 因為我們在杭州,離南京比較近,高鐵乙個半小時就能到,所以我們就6.1下午出發去南京了。在路上我的兩個隊友鬧了點不愉快,然後一直持續到晚上還沒好。我覺得氣氛令人窒息,但是又沒有辦法,因為我跟學姐a說話學姐a也反應冷淡,而學姐b心大的要命,完全可以忽略這種奇怪氛圍,我操心的要命。熱身賽 吐槽一下,...

2019ccpc湘潭邀請賽總結

湘潭邀請賽結束了,拿了各銅牌回家,抱憾而歸。第一天,人生第一次綠皮火車,狹窄的上鋪空間簡直了 到湘潭凌晨4點,賓館還沒開門,和學長們網咖12連坐qwq 8點左右入住賓館,全隊放飛自我休息,午飯,湘潭都是盜版店面鍾情辣味,總之找了家華萊士解決了 下午4點熱身賽,a題是水題,好像是字串變換,y大佬直接a...