「WHOI-2」ぽかぽかの星

「WHOI-2」ぽかぽかの星

  • 题目背景

    你在雪洞里喝着热可可数星星。但这次,星星换成了数列,不过聪明的你一定能数清楚数列的吧。

  • 题目描述

    有多少个长度为 n正整数数列 a_i 满足:

    • $0<a_1\leq a_2\leq a_3\dots \leq a_n\leq k$。
    • $\forall i\not = j,a_i+a_j\not = k+1$。

    答案对 10^9+7 取模。

  • 输入格式

    本题多测

    第一行一个正整数表示 T

    接下来 T 行,每行两个正整数表示 n,k

  • 输出格式

    $T$ 行,每行一个正整数表示答案。

  • 样例 #1

    3
    2 2
    1145 1419
    19198 12321
    
    2
    66937457
    949924930
    
  • 提示

    本题采用捆绑测试

    • $\text{subtask1(20pts)}:T=5,1\leq n,k\le5$。
    • $\text{subtask2(80pts)}:$ 无特殊限制。

    对于 100\% 的数据,T\leq100,1\leq \sum n, \sum k\le5\times 10^6

评论

  1. 博主
    Windows Edge 103.0.1264.49
    5月前
    2022-7-09 16:58:39

    许理智加油呀!!!!!!!!!1

发送评论 编辑评论


				
|´・ω・)ノ
ヾ(≧∇≦*)ゝ
(☆ω☆)
(╯‵□′)╯︵┴─┴
 ̄﹃ ̄
(/ω\)
∠( ᐛ 」∠)_
(๑•̀ㅁ•́ฅ)
→_→
୧(๑•̀⌄•́๑)૭
٩(ˊᗜˋ*)و
(ノ°ο°)ノ
(´இ皿இ`)
⌇●﹏●⌇
(ฅ´ω`ฅ)
(╯°A°)╯︵○○○
φ( ̄∇ ̄o)
ヾ(´・ ・`。)ノ"
( ง ᵒ̌皿ᵒ̌)ง⁼³₌₃
(ó﹏ò。)
Σ(っ °Д °;)っ
( ,,´・ω・)ノ"(´っω・`。)
╮(╯▽╰)╭
o(*////▽////*)q
>﹏<
( ๑´•ω•) "(ㆆᴗㆆ)
😂
😀
😅
😊
🙂
🙃
😌
😍
😘
😜
😝
😏
😒
🙄
😳
😡
😔
😫
😱
😭
💩
👻
🙌
🖕
👍
👫
👬
👭
🌚
🌝
🙈
💊
😶
🙏
🍦
🍉
😣
Source: github.com/k4yt3x/flowerhd
颜文字
Emoji
小恐龙
花!
上一篇
下一篇