洛谷p5274 優化題(ccj)
ccjccj 在前往參加 universe \ oiuniverseoi 的途中。。。
有乙個神犇 ccjccj，他在前往參加 universe \ oiuniverseoi 的途中發現了乙個超星系群。
在這個超星系群，有著一群生物 ccjccj，他們有著神奇的 ccjccj 文化，蘊含文史哲藝等多方面內容，具有悠遠的歷史。
他們有自己的文學，自己的科學，當然，還有自己的四葉草和幸運數。在 ccjccj 文化中，不斷進化是生存的必要條件，於是在這個星系群中，有 kk種數字，乙個數是幸運數，當且僅當該數中從高位往低位每個數字上的數字單調不降。
ccjccj 想考驗這個超星系群，於是有了乙個任務：求由 kk 種數字組成的數中 nn 位數的幸運數的個數。
由於 ccjccj 文化中缺少超級計算機，你需要幫助他們解決這個簡單的問題。
輸入格式：
第一行乙個整數opop，表示該測試點所屬subtasksubtask的編號。其中op=0op=0表示樣例。
第二行兩個整數，nn，kk，意義如題目描述中所述。
輸出格式：
一行乙個整數，答案ansans對1000001910000019取模。
輸入樣例#1：
09 9
輸出樣例#1：
24310
輸入樣例#2：
015 24
輸出樣例#2：
1257167
資料範圍：
subtask \ 1subtask1（10 \%10%）：n \leq 1000n≤1000，k \leq 200k≤200；
subtask \ 2subtask2（40 \%40%）：n \leq 10000n≤10000，k \leq 5000k≤5000；
subtask \ 3subtask3（40 \%40%）：n \leq 10000000n≤10000000，k \leq 10000000k≤10000000；
subtask \ 4subtask4（10 \%10%）：n \leq 10^n≤1018，k \leq 10^k≤1018；
subtask \ 5subtask5（0 \%0
洛谷 P2790 ccj與zrz之積木問題
ccj和zrz無聊到了玩起了搭積木.本題選自uva101，翻譯來自 演算法競賽入門經典2 從左到右有n個木塊，編號從0到n 1，要求模擬以下4種操作 下面的a和b都是木塊編號，歸為表示比如1號木塊歸到1號位去 move a onto b 把a和b上方的木塊全部歸位，然後把a摞在b上面。move a ...
洛谷 P3601 簽到題
題目描述 我們定義乙個函式 qiandao x 為小於等於x的數中與x不互質的數的個數。這題作為簽到題，給出l和r，要求求 i lrqi anda o i mo d666623333 sum r qiandao i mod 666623333 i lr qian dao i mo d666 6233...
洛谷 P1728 「程式設計題」
題目背景 高手在一年級 找不到可以怎麼樣來鄙視小盆友以獲得女神的歡心，於是他決定玩電競來藐視那些連開機都不知道要按 的小盆友。他玩的遊戲叫 minecraft 其中乙個核心的內容是給技能加點 minecraft要加點？他找到你，並答應如果自己追到了女神，他就請你去他家吃飯，油炸蘋果 香辣梨子 水煮活...