#2308. 超能粒子炮·改

    ID: 2308 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>PROV赛事:contest2726来源:qoj.ac数据:公开样例快速幂数学

超能粒子炮·改

超能粒子炮·改

题目描述

第6页 题三 超能粒子炮·改(blasterkai.pas/c/cpp) 【问题描述】曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC 又公开了他的新发明: 超能粒子炮·改——一种可以发射威力更加强大的粒子流的神秘装置。 超能粒子炮·改相比超能粒子炮,在威力上有了本质的提升。它有三个参数n,k。它 会向编号为0 到k 的位置发射威力为C(n,k) mod 2333 的粒子流。 现在SHTSC 给出了他的超能粒子炮·改的参数,让你求其发射的粒子流的威力之和模 2333。 【输入文件】第一行一个整数t。表示数据组数。 之后t 行,每行二个整数n,k。含义如题面描述。 【输出文件】t 行每行一个整数,表示其粒子流的威力之和模2333 的值。 【输入输出样例】 blasterkai1.in blasterkai1.out 1 5 5 32 blasterkai2.in blasterkai2.out 1 10 7 968 blasterkai3.in blasterkai3.out 5 100 50 101 51 102 52 103 53 104 54 1487 2186 329 1901 254 【数据规模】对于10%的数据:n,k<=1000。对于30%的数据:n,k<=1000000。 对于50%的数据:n<=10^18,k<=10^6,t=1。对于70%的数据,t<=100。 对于100%的数据:n,k<=10^18,k<=n,t<=10^5。

输入格式

(见题面原文)

输出格式

(见题面原文)

数据范围

(见题面原文)

样例

样例 1

1
5 5
32

样例 2

1
10 7
968