P4345 [SHOI2015]超能粒子炮·改

    • 305通过
    • 948提交
  • 题目提供者 灰狼与蔷薇
  • 评测方式 云端评测
  • 标签 卢卡斯,Lucas 块状链表,块状数组,分块 数论,数学 各省省选 2015 上海 高性能
  • 难度 省选/NOI-
  • 时空限制 1000ms / 256MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题目描述

    曾经发明了脑洞治疗仪与超能粒子炮的发明家 SHTSC 又公开了他的新发明:超能粒子炮・改——一种可以发射威力更加强大的粒子流的神秘装置。

    超能粒子炮・改相比超能粒子炮,在威力上有了本质的提升。它有两个参数$n$,$k$,它会向每个编号为$0$到$k$(包含两端)的位置$i$发射威力为$C_{n}^{i} mod 2333$的粒子流。

    现在 SHTSC 给出了他的超能粒子炮・改的参数,让你求出其发射的粒子流的威力之和除以$2333$所得的余数。

    输入输出格式

    输入格式:

    第一行一个整数 $t$表示数据组数。 之后 $t$ 行,每行两个整数 $n$、$k$,含义如题面描述。

    输出格式:

    $t$ 行,每行一个整数,表示其粒子流的威力之和模 $2333$ 的值。

    输入输出样例

    输入样例#1: 复制
    3
    5 5
    10 7
    1145 14
    输出样例#1: 复制
    32
    968
    763

    说明

    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。